Лимит времени 4000/7000/7000/7000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Olimpiada Kombetare 2012. Pergatiti: Evis Hoxha.
Сложность Бета
Ushtrimi 1. Bursa
Jepen n vlera që përfaqesojnë pikët në bursë të aksioneve të një kompanie X. Vlerat positive paraqesin ngritje të vlerës së aksioneve, ndërsa ato negative paraqesin ulje të vlerës së aksioneve. Shkruani një program që pasi të lexoje të dhënat të tregojë segmentin e ditëve ku fitimi është maksial. Programi do të kthejë pozicionin e elementit të parë të segmentit edhe pozicionin e fundit të segmentit. Fitimi i segmentit llogaritet duke mbledhur pikët e fituara apo të humbura gjatë ditëve të përfshira në segment. Segmenti përfshin edhe dy elementët e skajeve.
Input
Në rreshtin e parë shfaqet numri i ditëve të periudhës dhe në rreshtin e dytë shfaqën vlerat e aksioneve. 2 <= n <= 100000
Output
Tregoni pozicionin fillestar dhe përfundimtar të segmentit të ndarë nga një hapësire.
|
Shembull Input I
|
9
2 -5 2 6 7 -10 11 -6 8 |
| Shembull Output 1 |
3 9 |
Для отправки решений необходимо выполнить вход.
|