Ravnoteža
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.
Ako znaš ukupni zbroj i zbroj lijevo od nekog mjesta, znaš i zbroj desno.
Traži se prvo takvo mjesto.