Магацин сокова
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1 s | 64 Mb | standardni izlaz | standardni ulaz |
Са \(n\) полица из магацина се слажу сокови у гајбице. У сваку гајбицу може да стане \(k\) флаша сока. Одредити најмањи укупан број гајбица потребан да се спакују све флаше из магацина, ако је познат број флаша сокова на свакој полици, при чему се у сваку гајбицу могу паковати искључиво флаше са једне полице.
Улаз
У првој линији стандардног улаза налази се природан број \(n\) (\(1 \leq n \leq 100\)) који представља број полица у магацину. У другој је природан број \(k\) (\(5 \leq k \leq 30\)) који представља капацитет гајбице. У свакој од наредних \(n\) линија налази се природан број, из интервала \([5,500]\), који представља број флаша на свакој полици.
Излаз
У једној линији стандардног излаза исписује се најмањи број употребљених гајбица.
Пример
Улаз
3 8 31 25 16
Излаз
10
Објашњење
За флаше са прве полице потребно је 4 гајбице, са друге исто 4, а са треће 2.
Овај задатак има и другачија решења у делу збирке који следи.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.