Lubenice
Submit solution
C++, Haskell, PyPy, Python
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
Mirko je zadužen da donese lubenice na plažu. Kupio je A komada lubenica od kojih svaka ima masu od 5 kg, B lubenica od 4 kg, C od 3 kg, D od 2 kg i E lubenica od 1 kg. Za nošenje tih lubenica koristit će vrećice čija je maksimalna nosivost 5 kg. Potrebno je odrediti koliki je minimalan broj vrećica koje Mirko treba kupiti da u njima donese sve lubenice. Mirko će u svakoj vrećici nositi toliko lubenica da ne prekorači nosivost, neće rezati lubenice na manje komade, niti će stavljati vrećice jednu u drugu.
Ulaz
U prvom redu nalazi se pet cijelih brojeva iz teksta zadatka A, B, C, D i E, \((0 \leq A, B, C, D, E \leq 1000)\).
Izlaz
U prvi i jedini red potrebno je zapisati koliko vrećica Mirko treba kupiti.
Ulaz primjera
5 0 0 0 0
Izlaz primjera
5
Ulaz primjera
0 0 0 0 5
15
Izlaz primjera
1
Ulaz primjera
0 10 0 10 3
Izlaz primjera
15
Ulaz primjera
1 1 5 4 3
Izlaz primjera
7
Comments