Најдужа растућа серија
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1 s | 64 Mb | standardni izlaz | standardni ulaz |
Дата је дужина припрема за једног атлетичара, у данима. За сваки дан уноси се број метара које је атлетичар претрчао тог дана. Одредити ког дана почиње и колико дана траје најдужи период у току припрема у коме је атлетичар сваког дана претрчао више метара од претходног (ако је атлетичар трчао само један дан, за тај дан се сматра да представља период дужине један који задовољава услов задатка). Ако има више таквих периода одредити први.
Улаз
Прва линија стандарног улаза садржи природан број \(N\) (\(1 \leq N \leq 50000\)) који представља број дана а у свакој од наредних \(N\) линија налази се по један природан број који представља број претрчаних метара одговарајућег дана.
Излаз
На стандарном излазу, у две линије, налазе се, редом, почетак и дужина најдужег периода у коме је атлетичар сваког дана трчао више метара него претходног (природни бројеви између 3000 и 6000). Дани се броје од \(1\) до \(N\).
Пример
Улаз
11 5003 4125 4320 4335 4568 4633 4882 4800 4850 4932 4911
Излаз
2 6
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.