Дана последовательность из N
натуральных чисел. Рассматриваются все
её непрерывные подпоследовательности,
такие что сумма элементов каждой из них
кратна k=145. Найдите среди них
подпоследовательность с максимальной
суммой, определите её длину. Если таких
подпоследовательностей найдено
несколько, в ответе укажите количество
элементов самой длинной из них.
Входные данные
Даны два входных файла (файл A и
файл B), каждый из которых в первой
строке содержит число N
(1 ≤ N ≤ 10000000). Каждая из следующих
N строк содержит одно натуральное
число, не превышающее 10000.
В ответе укажите два числа: значение
длины искомой подпоследовательности
сначала для файла A, затем для файла B.