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

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

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

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

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

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

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

Входные данные:

Даны два файла (файл А и файл В). В первой строке файлов содержится число N - количество элементов в файле (1 <= N <= 10 000 000). В каждой из следующих N строк содержится одно натуральное число, не превышающее 10 000.

Пример:

7
11
32
41
13
81
54
13
пусть требуется найти подпоследовательность с суммой кратной 26.
Ответ будет 6.

В ответе укажите два числа. Ответ для файла А и ответ для файл В.

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 79. Найдите среди них п…

На двусторонней кольцевой автодороге длиной N установлено N пунктов вывоза отходов, расположенных на расстоянии 1 км друг от друга. Для приёма отходов используется пункт, установле…

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

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