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