시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 61 | 29 | 28 | 51.852% |
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.
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.
5 0 0 0 0
5
0 0 0 0 5
1
0 10 0 10 3
15
1 1 5 4 3
7