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

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

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

n = int(input())
pref = [0] * n
pref[0] = int(input())
diffs = [0] * (n - 1) # всего n-1 пар подряд идущих чисел и n-1 разностей
for i in range(1, n):
    pref[i] = pref[i - 1] + int(input())  # Заполнение преф. сумм
    diffs[i - 1] = pref[i] - pref[i - 1]  # Разность ближних преф. сумм
print(diffs)

Ответ: 6024 5008 3531 343 1658 5228 9997 833 3592