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 (1n100) који представља број полица у магацину. У другој је природан број k (5k30) који представља капацитет гајбице. У свакој од наредних n линија налази се природан број, из интервала [5,500], који представља број флаша на свакој полици.

Излаз

У једној линији стандардног излаза исписује се најмањи број употребљених гајбица.

Пример

Улаз

3 8 31 25 16

Излаз

10

Објашњење

За флаше са прве полице потребно је 4 гајбице, са друге исто 4, а са треће 2.

Овај задатак има и другачија решења у делу збирке који следи.

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.