Задача

2/7

z27-45790_A_перебор

Задача

Задание выполняется с использованием прилагаемых файлов.

Скачать файл

В файле записана последовательность натуральных чисел. Назовём парой любые два числа из последовательности, расстояние между которыми не менее 25. Расстоянием называется разность номеров элементов последовательности. Необходимо определить количество пар, в которых сумма чисел в паре делится без остатка на 4, а их произведение – на 9009.
Входные данные:
Дан входной файл: файл A (27-45790A.txt) , который в первой строке содержит натуральное число N (1 ≤ N < 2 000). В каждой из следующих N строк записано по одному натуральному числу, не превышающему 10 000.

Пример входного файла:
7
174
139

189
148
139
182
143
Будем искать пары с расстоянием между элементами не менее 3. В этой последовательности существует одна пара чисел, 189 и 143, сумма которых (332) делится на 4, а произведение (27027) делится на 9009. Ответ: 1.
В ответе укажите одно число: -  искомое значение для файла А.
 

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя