#J3103. 数数对 Ver.天梯赛
数数对 Ver.天梯赛
题目描述
给定正整数序列S,求满足aj-ai=j-i的数对(i,j)的数量。其中i<j。输入格式
输入共两行。
第一行是一个正整数N,表示序列S的长度。
第二行是N个正整数S1,S2,...,SN。
输出格式
输出满足题意的数对的数量。6
3 5 1 4 6 61
提示
数据规模:
1 ≤ N ≤ 2*105.
1 ≤ ai ≤ N
输入共两行。
第一行是一个正整数N,表示序列S的长度。
第二行是N个正整数S1,S2,...,SN。
6
3 5 1 4 6 61
数据规模:
1 ≤ N ≤ 2*105.
1 ≤ ai ≤ N
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.