|
Дана последовательность из
N
натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна
k
= 97. Найдите среди них подпоследовательность с максимальной суммой, определите её длину. Если таких подпоследовательностей найдено несколько,
в ответе укажите количество элементов самой короткой из них.
Входные данные
Даны два входных файла (файл
A
и файл
B
), каждый из которых содержит в первой строке количество чисел
N
(1 ≤
N
≤ 10
000
000). Каждая из следующих
N
строк содержит одно натуральное число,
не превышающее 10
000.
Пример организации исходных данных во входном файле:
7
1
3
4
93
8
5
95
Для указанных входных данных при
k
= 50 искомая длина последовательности равна 2.
В ответе укажите два числа: значение длины искомой подпоследовательности сначала для файла
А
, затем для файла
B
.
Предупреждение:
для обработки файла
B
не следует
использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
|