Дана последовательность целых чисел. Необходимо найти максимально
Условие
Дана последовательность целых чисел. Необходимо найти максимально возможную сумму её непрерывной подпоследовательности, в которой количество положительных нечётных элементов кратно k = 30.Входные данные.
Файл AФайл BПервая строка входного файла содержит целое число N — общее количество чисел в наборе. Каждая из следующих N строк содержит одно число. Гарантируется, что общая сумма любой выборки заданных чисел не превышает 2 · 10⁹ по абсолютной величине.
Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала значение искомой суммы для файла A, затем для файла B. Ответ:
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Приведём решение на языке Python. f = open("27-B.txt")n = int(f.readline())lefts = [0 for i in range(n)]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 шага
and (num > 0): count = count + 1 d = count %…
Примечание. Путь к файлу необходимо указать…
then count := count + 1; d := count mod…
Бесплатно · займёт минуту