Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 67. Найдите среди них подпоследовательность с максимальной суммой. Укажите в ответе найденную максимальную сумму.
Входные данные
Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество чисел N (1 < N < 10 000 000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000.
Пример организации исходных данных во входном файле:
7
1
3
4
93
8
5
95
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем — для файла В.
Апробация ЕГЭ по информатике 19 февраля 2022 – задание №27
Тренировочный экзамен по информатике и ИКТ (КЕГЭ) в компьютерной форме