Processing math: 100%

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

vreme memorija ulaz izlaz
1 s 64 Mb standardni izlaz standardni ulaz

Најстабилнији температурни период

Дате су максималне дневне температуре за N узастопних дана у години. Одредити почетак и дужину температурно најстабилнијег периода (најдужи период у коме температура ни у једном дану није варирала за више од K степени у односу на претходни дан). Ако је таквих периода више, одредити последњи.

Улаз

У првој линији стандардног улаза налази се број N (природан број 5N50000), у другој број К (природан број 1K10), а у трећој максимална дневна температура одређеног дана (низ од 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.