.03 Цепочки, выбор последовательности, префиксные суммы

Решение 1 (неэффективное)

file = open(’test.txt’)
n = int(file.readline())
a = [int(i) for i in file]  # Считываем данные из файла и добавляем их в список
mn = 10 ** 100  # Минимальная сумма чисел искомой последовательности
for i in range(n):
    cnt = s = 0  # Количество положительных чисел / Сумма чисел для текущей последовательности
    for j in range(i, n):
        s += a[j]  # Собираем искомую последовательность
        if a[j] < 0:  # Проверяем, отрицательное ли это число, увеличиваем cnt
            cnt += 1
        if cnt % 2 == 0:  # Проверяем, удовлетворяет ли текущая сумма всем условиям
            mn = min(mn, s)  # Записываем минимальную сумму
print(mn)  # Выводим ответ

Решение 2 (эффективное)

file = open("27B.txt")
n = int(file.readline())
mps = [0, -(10 ** 100)] # Максимальные суммы с чётным и нечётным количеством положительных чисел (префиксы)
s = k = 0  # Общая сумма / Количество положительных чисел
mn = 10 ** 100  # Минимальная сумма чисел искомой последовательности
for i in range(n):
    x = int(file.readline())
    s += x  # Прибавляем новое число из файла
    if x < 0:  # Проверяем, отрицательное ли это число, увеличиваем k
        k += 1
    mn = min(mx, s - mps[k % 2])  # Записываем минимальную сумму, вычитая нужный префикс
    mps[k % 2] = max(mps[k % 2], s)  # После всех проверок записываем текущую общую сумму как префикс
print(mn)  # Выводим ответ