0
0 комментариев

питон 3.7.2
Расстояние и разность

ограничение по времени на тест 0.5 секунд

ограничение по памяти на тест 256 мегабайт

Задан массив целых положительных чисел a0,a1,,an1a0,a1,…,an−1. Найдите количество пар таких элементов, что они расположены на расстоянии не меньшем, чем модуль разности этих элементов. Расстояние между элементами aiai и ajaj равно |ij||i−j|.

Например, в массиве [1, 1, 1, 1] ответ 6, так как каждая пара подходит под описание. В массиве [3, 1, 6, 2] искомых пар только 2: (a0=3,a3=2a0=3,a3=2) и (a1=1,a3=2a1=1,a3=2).

Входные данные
В первой строке задано одно целое число nn (1n5000)(1≤n≤5000) — количество элементов в массиве.

В следующей строке заданы nn целых чисел через пробел: a0,a1,,an1a0,a1,…,an−1 (1ai10000)(1≤ai≤10000) — элементы массива.

Выходные данные
Выведите одно целое число — количество пар таких элементов, что они расположены на расстоянии не меньшем, чем модуль разности этих элементов.

Примеры

входные данные

4
1 1 1 1

выходные данные

6

входные данные

4
3 1 6 2

выходные данные

2

входные данные

3
5 1 7

выходные данные

1

Добавить комментарий