Задача к ЕГЭ по информатике на тему «Цепочки, выбор последовательности, префиксные суммы» №1

Просмотров 8 Комментарии 0

Дано натуральное число $N$ , затем дана последовательность $N$ натуральных чисел. Найдите непрерывную последовательность, внутри которой сумма элементов на нечетных позициях равна сумме элементов на четных позициях. В качестве ответа выведите сумму данной последовательности. Если их несколько, то в качестве ответа укажите наибольшую из сумм.

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

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

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

f = open(’27A_2.txt’)
n = int(f.readline())
s_chet = 0
s_nechet = 0
min_ps = [10e20] * 100000000
ans = 0

for i in range(n):
    x = int(f.readline())
    s_chet += x * (i % 2 == 0)
    s_nechet += x * (i % 2 != 0)

    s = s_chet + s_nechet
    l = s_nechet - s_chet

    ans = max(ans, s - min_ps[l])
    min_ps[l] = min(min_ps[l], s)

print(ans)

Ответ: 27716 4569350940