Задание 27 из ЕГЭ по информатике: задача 19
Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 79. Найдите среди них подпоследовательность с максимальной суммой, определите количество элементов в ней. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой короткой из них.
Входные данные
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 10 000 000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000.
Пример организации исходных данных во входном файле:
9
3
5
12
28
1
98
32
16
53
В ответе укажите два числа: сначала значение искомой длины для файла А, затем – для файла B.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
У магазина компании есть N пунктов приёма товаров. Все пункты расположены вдоль автомагистрали и имеют номера, соответствующие расстоянию от нулевой отметки до конкретного пункта. …
🎄 На Северном полюсе помощники Деда Мороза готовят праздничную открытку для всех детей. Каждый помощник хочет нарисовать новогоднюю ёлочку, чтобы она выглядела красиво и волшебно.
…Дана последовательность из N натуральных чисел. Среди всех возможных непрерывных подпоследовательностей, таких что сумма элементов внутри подпоследовательности кратна 87, найдите …
Онлайн-школа «Турбо»
- Прямая связь с преподавателем
- Письменные дз с проверкой
- Интересные онлайн-занятия
- Душевное комьюнити
