Задача 1D695E
ЕГЭ по информатике · Прочие задания
№ 220из 1 778После проверки
 \ | Задание выполняется с использованием прилагаемых к заданию файлов. --- \ | --- Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 61. Найдите среди них подпоследовательность с максимальной суммой, определите её длину. Если таких подпоследовательностей найдено несколько, ** в ответе укажите количество элементов самой короткой из них. Входные данные Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 10 000 000). Каждая из следующих N строк содержит одно натуральное число, ** не превышающее 10 000. Пример организации исходных данных во входном файле: 7 1 3 4 93 8 5 95 Для указанных входных данных при k = 50 искомая длина последовательности равна 2. В ответе укажите два числа: значение длины искомой подпоследовательности сначала для файла А, затем для файла B. Предупреждение: для обработки файла *B*не следует** использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. \ |
Эталонного ответа в открытом банке нет — при нажатии «Проверить» задачу решит ИИ, а правильность попробует подтвердить официальный проверяющий сервис ФИПИ. Если он временно недоступен, ответ не будет оценён, но можно открыть предварительный разбор ИИ. Занимает до минуты.
Источник условия: открытый банк заданий ФИПИ . Доступный разбор подготовлен EduSave; AI-разбор может содержать ошибки и не является официальным решением ФИПИ.
Все задания темы «Прочие задания»