Egy raktárból K kamionnal kell elszállítani tárgyakat. Minden kamion azonos S kapacitású, ami azt jelenti, hogy legfeljebb S összsúlyú tárgy rakható rá. A tárgyak a raktárban egyetlen sorban helyezkednek el, ezért az aktuális kamionra csak a sor két végéről lehet felrakni tárgyat.
Feladat
Készíts programot, amely kiszámítja, hogy legjobb esetben hány tárgyat lehet elszállítani a K kamionnal!
Bemenet
A szallit.be szöveges állomány első sora a tárgyak számát (1<=N<=10000), a kamionok számát (1<=K<=100) és a kamionok közös kapacitását (1<=S<=1000) tartalmazza. A második sor pontosan N pozitív egész számot tartalmaz egy-egy szóközzel elválasztva, az elszállítandó tárgyak súlyait (1<=Ti<=S).
Kimenet
A szallit.ki szöveges állomány első és egyetlen sorába egy egész számot kell írni, a legtöbb elszállítható tárgy számát!
Példa
Bemenet |
Kimenet |
8 3 100 20 70 10 30 80 60 50 30 | 7
|
Tesztadatok
Címkék
A feladat forrása: NTOITV 2015 2. forduló, 11-13. évfolyam
Algoritmusok:
megoldás |