ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Динамическое программирование > задача:


Dieta

Гость
• Обсуждение задачи (1)

Задачи раздела

• 50561 - Lucky tickets
• 50598 - Shuma minimale
• 50601 - Возрастающая последоват...
• 50613 - Запаковка
• 50680 - Trekendeshi
• 50683 - Te Parkojme Autobuse
• 50685 - Perdorimi i dhomes mikpritese
• Bursa
• Dieta

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 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


Для отправки решений необходимо выполнить вход.

www.contester.ru