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