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 кућа у једном селу које се налазе крај главног пута дата су растојања у метрима од улаза у село, и то редом, од најближе до најудаљеније куће. За две куће кажемо да су блиске ако њихово међусобно растојање није веће од задате вредности R. У селу се у неким кућама граде продавнице које треба да опслуже све куће. Прва продавница се поставља у најближу кућу улазу у село и она опслужује све куће иза ње које су јој блиске, наредна продавница се поставља у прву следећу неопслужену кућу и она опслужује све куће иза ње које су јој блиске и тако даље. За сваку продавницу одредити број кућа које ће опслуживати као и укупан број продавница.

Улаз

У првој линији стандардног улаза налази се број кућа дуж пута, N (природан број мањи од 50000), а у другој растојање R (природан број). У трећој линији се налази N растојања кућа од улаза у село и то редом, од најближе до најудаљеније куће (то су природни бројеви раздвојени размаком).

Излаз

На стандардном излазу се прво, за сваку продавницу, у по једној линији, наводи број кућа које опслужује (природан број), а затим у последњој линији и укупан број продавница.

Пример

Улаз

10 50 5 19 31 39 52 66 100 118 140 166

Излаз

5 2 3 3

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.