|
Лимит времени 4000/7000/7000/7000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Olimpiada Kombetare 2012. Pergatiti: Evis Hoxha.
Сложность Альфа
Ushtrimi 2. Dieta
Jepen n vlera që përfaqesojne lëvizjet në peshë gjatë n ditëve të një diete. Vlerat positive paraqesin rritje të peshës, ndërsa ato negative paraqesin rënie të peshës. Shkruani një program që pasi të lexoje të dhenat të tregojë nëse ekziston një ditë ku shumatorja e levizjes së peshës në ditët përpara është e barabartë me shumatoren e levizjes së peshës në ditët më pas. Programi do të kthejë ditën që plotëson kushtin.
Shumatorja llogaritet duke mbledhur peshën e fituar apo humbur gjatë ditëve të përfshira në segment. Segmenti përfshin edhe dy elementet e skajeve.
Input
Në rreshtin e pare shfaqet numri n i ditëve të periudhës ( 3<=n<=10000) dhe në rreshtin e dytë shfaqen lëvizjet e peshës.
Output
Nëse ekziston një ditë e tillë, tregoni numrin e ditës, në të kundërt tregoni 0.
Shembull Input I
|
10
100 200 -500 200 300 150 350 -600 150 -50 |
Shembull Output 1 |
5 |
Для отправки решений необходимо выполнить вход.
|