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

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

Пояснение: под префиксной суммой подразумеваются суммы вида pref[0] = a[0], pref[1] = a[0] + a[1], …, pref[n] = a[0] + a[1] + … + a[n]

Подается число $n$ , затем $n$ чисел. Требуется посчитать всевозможные префиксные суммы и вывести их на экран в порядке возрастания через пробел. Для ответа выведите все суммы через пробел для $n = 10$ и чисел $7328$ , $6024$ , $5008$ , $3531$ , $343$ , $1658$ , $5228$ , $9997$ , $833$ , $3592$ .

n = int(input())
pref = [0]*n
pref[0] = int(input())
for i in range(1, n):
    pref[i] = pref[i-1] + int(input())
print(*pref)

Ответ: 7328 13352 18360 21891 22234 23892 29120 39117 39950 43542