Все для самостоятельной подготовки к ЕГЭ
Зарегистрироваться
Войти через вк

Бесплатный интенсив по информатике

27 марта — 3 апреля

На бесплатном интенсиве ты:
📍Узнаешь как и зачем Петя и Витя играют в камни.
📍Научишься предугадывать шаги соперника и правильно решать задачу.
📍Попробуешь решить эти задания разными способами.
📍Рассмотришь разные варинты Теории Игр.
Записаться бесплатно

Дана последовательность из N натуральных чисел. Рассматриваются все её непрерыв…

Разбор сложных заданий в тг-канале:
Посмотреть telegram

Дана последовательность из 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 пунктов вывоза отходов, расположенных на расстоянии 1 км друг от друга. Для приёма отходов используется пункт, установле…

На вход программе подаются пары натуральных чисел. Из каждой пары нужно выбрать одно число так, чтобы сумма выбранных чисел оказалась минимальной и не делилась на 2. Программа долж…

Дана последовательность из N натуральных чисел. Среди всех возможных непрерывных подпоследовательностей, таких что сумма элементов внутри подпоследовательности кратна 87, найдите …

На вход программе подаются пары неотрицательных чисел. Из каждой пары нужно выбрать одно число так, чтобы сумма выбранных чисел оказалась максимальной и не делилась на 4. Программа…

Начни онлайн-курс ЕГЭ по информатике прямо сейчас

Начать подготовку