Lubenice


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C++, Haskell, PyPy, Python

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

There are no comments at the moment.