Вам дан массив \(a\) из \(n\) целых чисел. Посчитайте количество пар индексов \((i, j)\), таких что \(i < j\) и \(a_j - a_i = j - i\).
Выходные данные
Для каждого набора входных данных выведите одно целое число — количество пар индексов \((i, j)\), таких что \(i < j\) и \(a_j - a_i = j - i\).
| № | Входные данные | Выходные данные |
|
1
|
4
6
3 5 1 4 6 6
3
1 2 3
4
1 3 3 4
6
1 6 3 4 5 6
|
1
3
3
10
|