vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 64 Mb | standardni izlaz | standardni ulaz |
Најстабилнији температурни период
Дате су максималне дневне температуре за N узастопних дана у години. Одредити почетак и дужину температурно најстабилнијег периода (најдужи период у коме температура ни у једном дану није варирала за више од K степени у односу на претходни дан). Ако је таквих периода више, одредити последњи.
Улаз
У првој линији стандардног улаза налази се број N (природан број 5≤N≤50000), у другој број К (природан број 1≤K≤10), а у трећој максимална дневна температура одређеног дана (низ од N природних бројева између −30 и 45, раздвојених размацима).
Излаз
У првој линији стандардног излаза исписује се редни број дана када почиње температурно најстабилнији период (природан број) а у другој дужина тог периода (природан број). Дани се броје од 1 до N.
Пример
Улаз
15 3 12 15 14 12 17 15 18 16 19 21 16 18 20 20 17
Излаз
5 6
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.