Префиксные суммы
Набор данных представляет собой последовательность натуральных чисел. Необходимо выбрать такую подпоследовательность подряд идущих чисел, чтобы их сумма была максимальной и делилась на 51, и определить её длину. Гарантируется, что такая подпоследовательность существует. Если таких подпоследовательностей несколько, нужно выбрать подпоследовательность наименьшей длины.
Входные данные. Даны два входных файла (27a-p12.txt и 27b-p12.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 108). Каждая из следующих N строк содержит натуральное число, не превышающее 10000.
Пример входного файла:
7
50
49
3
132
50
52
1
В этом наборе можно выбрать последовательности 50+49+3 (сумма 101) и 50+52 (сумма 101). Наименьшую длину имеет вторая из этих последовательностей. Ответ: 2.
В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.