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

Ravnoteža

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

Postoji li mjesto i takvo da je zbroj svih elemenata lijevo od i-tog jednak zbroju svih elemenata desno od njega? Sam i-ti element ne pripada nijednoj strani. Ispiši najmanji takav i (elementi su numerirani od 1) ili −1 ako ne postoji.

Ulaz

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

Izlaz

Najmanji takav i ili −1.

Ograničenja

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

Primjer 1

Ulaz
5
2 3 9 1 4
Izlaz
3

Primjer 2

Ulaz
3
1 2 3
Izlaz
-1

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.