Жауабы: Максимальная сумма подпоследовательности
Численные значения для файлов А и В невозможно определить без содержимого приложенных файлов.
У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Дана последовательность из $N$ натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна $k = 61$. Найдите среди них подпоследовательность с максимальной суммой, определите её длину. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой короткой из них.
Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество чисел $N$ ($1 \leq N \leq 10\,000\,000$). Каждая из следующих $N$ строк содержит одно натуральное число, не превышающее $10\,000$.
Для указанных в условии входных данных при $k = 50$ искомая длина последовательности равна 2.
Для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Где здесь ошибаются
Перебирать все пары границ подпоследовательности.
Выбирать самый ранний, а не самый маленький префикс с нужным остатком.
Забывать отдельно обрабатывать равенство максимальных сумм и выбирать меньшую длину.
Пытаться получить ответ только по приведённому примеру, который относится к другому значению $k$.