Programozás‎ > ‎Feladatok‎ > ‎

Szállítás (2015)

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