← Natrag na lekciju 26 · Prefiksni zbroj (prefix sum)

Prefiksi

Lekcija 26 · Python vrijeme: 1,0 s memorija: 256 MB

Ispiši sve prefiksne zbrojeve p[1], p[2], …, p[N].

Ulaz

U prvom retku N. U drugom retku N cijelih brojeva.

Izlaz

N brojeva u jednom retku, odvojenih razmakom.

Ograničenja

1 ≤ N ≤ 100 000, brojevi su od −1000 do 1000

Primjer 1

Ulaz
4
2 -1 5 3
Izlaz
2 1 6 9

Zapeo si?

Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.

Rješenje

Za predaju rješenja se prijavi.