Задача

2/7

z27-45790_AB

Задача

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

Скачать архив с файлами

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

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

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

 

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

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