Задача к ЕГЭ по информатике на тему «практика программирования» №15

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

Вам дана последовательность $A$ , состоящая из $n$ чисел. Ваша задача — определить минимальную сумму элементов среди всех подпоследовательностей последовательности $A$ .

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

В первой строке входных данных записано одно число $n$ ( $1 ≤ n ≤ 100$ ) — количество элементов в последовательности $A$ .

В следующих $n$ строках записаны $n$ чисел по одному числу в строке — элементы последовательности $A$ ( $− 100 ≤ Ai ≤ 100$ ).

В ответ запишите одно число — результат работы программы для входных данных, представленных в файле file.txt.

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

$4$

$− 1$

$− 2$

$3$

$8$

Пояснение к примеру:

Ответ на данный пример — $− 3$ .

f = open("file.txt")
n = int(f.readline())
a = [int(f.readline()) for x in range(n)]
ans = 1000000000
for i in range(n):
    cnt = 0
    for j in range(i, n):
        cnt += a[j]
        ans = min(ans, cnt)
print(ans)

Ответ: -357