Ответ: Максимальная сумма подпоследовательности
Числовые ответы невозможно определить без содержимого файлов А и В.
У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Дана последовательность из $N$ натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна $k = 53$. Найдите среди них подпоследовательность с максимальной суммой, определите её длину. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой короткой из них.
Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество чисел $N$ ($1 \leq N \leq 10\,000\,000$). Каждая из следующих $N$ строк содержит одно натуральное число, не превышающее $10\,000$.
Пример организации исходных данных во входном файле:
$7, 1, 3, 4, 43, 8, 5, 95$.
Для указанных входных данных при $k = 50$ искомая длина последовательности равна 2.
В ответе укажите два числа: значение длины искомой подпоследовательности сначала для файла А, затем для файла В.
Для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Где здесь ошибаются
Перебирать все пары границ подпоследовательности.
Сравнивать только длины подпоследовательностей, не максимизируя сначала сумму.
Использовать одинаковый остаток только для соседних префиксных сумм.
Не учитывать правило выбора самой короткой подпоследовательности при равенстве максимальных сумм.