Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
 Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №0
  • Задание №0

    • Задание №61746 ЕГЭ Информатике

    Условие задания #61746

    №0 по КИМ

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

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

    Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 10 000 000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000.

    Пример организации исходных данных во входном файле:

    14

    1

    2

    1

    4

    93

    8

    5

    95

    6

    4

    3

    2

    8

    6

     В ответе укажите два числа: сначала значение искомой длины для файла А, затем  — для файла B. Для приведенного примера ответ 7.

    27_A (1).txt

    27_B (1).txt

    Ответ

    Ответ:

    185  329329

    Решение

     
    f = open("27_B.txt")
n = int(f.readline())
mins = [1000000001 for i in range(43)]
minl = [0 for i in range(43)]
sum = 0
maxsum = 0
minlen = 0
ms = 0
l = 0
for i in range(1, n + 1):
    num = int(f.readline())
    sum = sum + num
    d = sum % 43
    if d == 0:
        maxsum = sum
        minlen = i
    else:
        ms = sum - mins[d]
        l = i - minl[d]
        if ms > maxsum:
            maxsum = ms
            minlen = l
        if (ms == maxsum) and (l < minlen):
            maxsum = ms
            minlen = l
        if sum < mins[d]:
            mins[d] = sum
            minl[d] = i
print(minlen)
    Понятно ли решение?

    Авторизуйся, чтобы посмотреть решение

    1. Активируй TG-бот через QR-код или по кнопке
    2. Введи код авторизации из TG-бота
    Активировать TG-бот

    Похожие задания

    15
    Задание №71953Задание №71952Задание №20415Задание №71951Задание №20414Задание №20416Задание №31793Задание №20408Задание №38017Задание №71950Задание №21583Задание №75926Задание №75924Задание №75922Задание №75919
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Новая Школа

    Тренажёр ОГЭТренажёр ЕГЭО Новой ШколеВакансииОтзывыСведения об образовательной организацииОбразовательная лицензия

    Контакты

    +7 964 727-31-41

    Служба поддержки

    Ежедневно с 10:00 до 22:00

    Мобильное приложение

    Саша — ассистент в телеграмме

    ПО распространяется в виде интернет-сервиса, специальные действия по установке ПО на стороне пользователя не требуются

    © Новая Школа 2026
    Политика конфиденциальностиПользовательское соглашениеДоговор-оферта