Дана последовательность целых чисел. Необходимо найти максимально
Условие
Дана последовательность целых чисел. Необходимо найти максимально возможную сумму её непрерывной подпоследовательности, в которой количество положительных чётных элементов кратно k = 30.Входные данные.Файл AФайл BПервая строка входного файла содержит целое число N — общее количество чисел в наборе. Каждая из следующих N строк содержит одно число. Гарантируется, что общая сумма любой выборки заданных чисел не превышает 2 · 10⁹ по абсолютной величине.Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала значение искомой суммы для файла A, затем для файла B. Ответ:
Ответ
9701124932
Решение по шагам
Как рассуждать
Решение. Приведём решение на языке Python. f = open("27-B.txt")n = int(f.readline())lefts = [0 for i in range(30)]maxsum = 0for i in range(30): lefts[i] = 2 * 1000000000 count = 0 sum = 0for i in range(1, n + 1): num = int(f.readline()) sum = sum + num if (num % 2 ==
Осталось ещё 3 шага — откроются после входа:
- Шаг 2
- Шаг 3
- Шаг 4
Бесплатно · займёт минуту