Задание 27 из ЕГЭ по информатике: задача 19
Дана последовательность из N натуральных чисел. Среди всех возможных непрерывных подпоследовательностей, таких что сумма элементов внутри подпоследовательности кратна 87, найдите подпоследовательность с минимальной суммой и выведите её длину. Если будет найдено несколько таких подпоследовательностей, то выведите максимальную длину.
Входные данные:
Даны два файла (файл А и файл В). В первой строке файлов содержится число N - количество элементов в файле (1 <= N <= 10 000 000). В каждой из следующих N строк содержится одно натуральное число, не превышающее 10 000.
Пример:
7 11 32 41 13 81 54 13 пусть требуется найти подпоследовательность с суммой кратной 26. Ответ будет 6.
В ответе укажите два числа. Ответ для файла А и ответ для файл В.
Объект авторского права ООО «Легион»
Бесплатный интенсив по информатике
- 📚 Узнаешь о специфике ЕГЭ на компьютерах
- 📚 Научишься применять тайм-менеджмент в подготовке
- 📚 Научишься решать самое интересное задание ЕГЭ из первой части
- 📚 Отдельно разберём с вами алгебру логики, а также решение 2 задания
Вместе с этой задачей также решают:
У магазина компании есть N пунктов приёма товаров. Все пункты расположены вдоль автомагистрали и имеют номера, соответствующие расстоянию от нулевой отметки до конкретного пункта. …
На двусторонней кольцевой автодороге длиной N установлено N пунктов вывоза отходов, расположенных на расстоянии 1 км друг от друга. Для приёма отходов используется пункт, установле…
Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть раз…