Задание выполняется с использованием прилагаемых файлов.
В файле записана последовательность натуральных чисел. Назовём тройкой любые три числа из последовательности, для которых расстояние между двумя любыми числами не меньше 17. Расстоянием называется разность номеров элементов последовательности. Необходимо определить количество троек, в которых сумма чисел в тройке делится без остатка на 7717.
Входные данные:
Даны два входных файла: файл A (27-45788A.txt) и файл B (27-45788.txt), каждый из которых в первой строке содержит натуральное число N (1 ≤ N < 1 000 000). В каждой из следующих N строк записано по одному натуральному числу, не превышающему 10 000.
Пример входного файла:
7
5
12
23
14
45
3
17
Будем искать тройки с расстоянием между элементами не менее 3, сумма которых делится на 9. В этой последовательности существует одна такая тройка чисел: (5, 14, 17). Их сумма 36 делится на 9, а расстояние между каждыми двумя числами в последовательности не меньше 3. Ответ: 1.
В ответе укажите два числа:
в 1-й строке - искомое значение для файла А;
в 2-й строке - искомое значение для файла B.