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) — элементы массива.

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

Примеры

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

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

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

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

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

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


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