Задание

27. Дана последовательность из \(N\) натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна \(k =\) 34. Найди среди них подпоследовательность с максимальной суммой, определи её длину. Если таких подпоследовательностей найдено несколько, в ответе укажи количество элементов самой короткой из них. Запиши в ответе без пробелов два числа, разделив их знаком «;» (сначала значение искомой величины для файла \(A\)\(А\), затем — для файла \(B\)). Пример: 10;10

Предупреждение: для обработки файла \(B\) не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.

Файл \(A\): файл

Файл \(B\): файл