[BOJ 14113] Lubenice
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
2
Time limit:
1.0s
Memory limit:
128M
Problem types
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.</p>
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.
입력 형식
U prvom redu nalazi se pet cijelih brojeva iz teksta zadatka A, B, C, D i E (0 ≤ A, B, C, D, E ≤ 1000).
출력 형식
U prvi i jedini red potrebno je zapisati koliko vrećica Mirko treba kupiti.
예제 입력 1
5 0 0 0 0
예제 출력 1
5
예제 입력 2
0 0 0 0 5
예제 출력 2
1
예제 입력 3
0 10 0 10 3
예제 출력 3
15
예제 입력 4
1 1 5 4 3
예제 출력 4
7
Comments