Ответ: Максимальная сумма подпоследовательности
Числовые значения для файлов А и B определяются по содержимому приложенных файлов.
У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Дана последовательность из $N$ натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, сумма элементов каждой из которых кратна $k=71$. Найдите среди них подпоследовательность с максимальной суммой и определите её длину. Если таких подпоследовательностей найдено несколько, укажите количество элементов самой короткой из них.
Даны два входных файла — файл А и файл B. Каждый файл содержит в первой строке количество чисел $N$ ($1 \leq N \leq 10\,000\,000$). Каждая из следующих $N$ строк содержит одно натуральное число, не превышающее $10\,000$.
Для обработки файла B не следует использовать переборный алгоритм для всех возможных вариантов, поскольку такая программа будет выполняться слишком долго.
Где здесь ошибаются
Перебирать все пары границ подпоследовательности.
Сравнивать только длины подпоследовательностей, не сравнивая их суммы.
Хранить для каждого остатка только первую позицию и не учитывать минимальную префиксную сумму.
Забыть рассмотреть префиксную сумму $S_0=0$.