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