Одним из первых уроков, который выносит начинающий трейдер, является понимание того, что если в первый день его вложения выросли на 50%, а во второй упали на 40%, то это не значит, что в итоге он заработал 10%, на самом деле он потерял 10%.
У вас есть исторические данные об изменениях цен на интересующий вас актив. Изменения цен измеряются в базисных пунктах. Один базисный пункт составляет 1/100 процента. Гарантируется, что хотя бы одно такое измерение будет положительным.
Вашей задачей будет обнаружить период, за который была самая большая доходность по данному активу. Доходность определяется как разница между стоимостью продажи актива в конце периода и стоимостью покупки актива в начале периода. Если периодов с одинаковой доходностью несколько, то надо вывести наиболее поздний из них. Более поздним из двух считается тот период, начало которого больше, если таких несколько, то тот, длина которого больше.
В первой строке подаётся одно число $$$N$$$ ($$$2 \lt N\leqslant 300000$$$), которое задает количество данных.
В следующей строке содержится $$$N$$$ целых чисел $$$p_i$$$ ($$$-10000 \lt p_i\leqslant 10000$$$), задающих изменение цены в течение $$$i$$$-го дня в базисных пунктах.
Два индекса $$$i$$$ и $$$j$$$ через пробел, задающие начало и конец искомого периода. Индексирование периодов начинается с единицы.
4 1000 2000 -3000 4000
4 4
4 10 20 -25 40
1 4
13 1 2 3 4 5 6 7 8 9 10 8 7 1
1 13
5 -10 -11 1 -12 -13
3 3
9 -11 -15 -20 -10 -9 -10 -12 -11 1
9 9
7 -10 1000 2000 -5000 2000 1000 -9000
5 6
| Name |
|---|


