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

Решение 1 (ручками)

Количество префиксных сумм, которые можно получить в последовательности, равно количеству элементов в последовательности. Количество элементов в последовательности равно , поэтому количество префиксных сумм так же равно .

Решение 2 (программой)

# n - количество чисел в массиве А
n = int(input())
pref = [0]*1000
# создали массив "с запасом", потому что не знаем, сколько всего преф. сумм
pref[0] = int(input())
k = 1 #первая преф. сумма
for i in range(1, n):
    pref[i] = pref[i - 1] + int(input())
    k += 1
print(k)
# Можно заметить, что k == n, то есть число преф. сумм равно числу элементов в последовательности