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

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

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

    №0 по КИМ

    На вход программе подается последовательность чисел и значение K. Рассматриваются все непрерывные подпоследовательности исходной последовательности, в которых количество отрицательных чисел, десятичная запись которых заканчивается на 3, кратно K. Программа должна вывести одно число – максимальную сумму такой последовательности.

    Входные данные. Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 5000000) и значение K. Каждая из следующих N строк файлов содержит одно целое число, не превышающее по модулю 10000. Гарантируется, что сумма любой подпоследовательности по модулю не превышает 109.

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

    7 2
    7
    -7
    -13
    12
    7
    -3
    5

    В этом наборе можно выбрать подпоследовательность (12, 7), которая имеет сумму 19 и не содержит ни одного отрицательных числа, оканчивающихся на 3. Ведь ноль тоже делится на 2. Ответ: 19.

    В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.

    27_7a.txt

    27_7b.txt

    Ответ

    Ответ:

    144150 1491764

    Решение

    def F(n):
    if n<0 and abs(n)%10==3:
        return True
    else:
        return False

f=open('27_7a.txt')
st = f.readline().split()
n, k = int(st[0]), int(st[1])

s=0
count=0
sum_ost_k = [10**10]*k

sum_ost_k[0] = 0

mx=-10**10

for i in range(n):
    x=int(f.readline())
    s=s+x
    if F(x):
        count=count+1

    ost=count%k

    if sum_ost_k[ost] != 10**10:
        mx=max(mx, s-sum_ost_k[ost])

    sum_ost_k[ost] = min(sum_ost_k[ost], s)

print(mx)
    Понятно ли решение?

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

    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
    Политика конфиденциальностиПользовательское соглашениеДоговор-оферта