== include(page="template/taskheader" task_id="carburanti") ==

Poveste şi cerinţă...

Într-un depozit de carburanţi există <tex>n</tex> recipiente pline cu carburant având capacitatea dată de şirul de numere întregi <tex>R_1, R_2, \ldots, R_n</tex>. De aici carburanţii sunt transportaţi cu vagoane cisternă. La un moment dat, într-un vagon cisternă de capacitate <tex>C</tex>, unde <tex>C</tex> este un întreg, se pompează carburant din mai multe recipiente de capacitate  <tex>R_{c_1}, \ldots, R_{c_k}</tex>. Carburantul dintr-un recipient <tex>R_c</tex> este pompat în totalitate în acelaşi vagon cisternă. Cantitatea de carburant pompată într-un vagon cisternă este <tex>R_{c_1} + \ldots + R_{c_k} \leq C</tex>.
 
Fiind date capacităţile recipientelor <tex>R_1, R_2, \ldots, R_n</tex>  si capacitatea vagonului cisterna <tex>C</tex>, se cere să se determine cantitatea maximă de carburant care poate fi pompată în vagonul cisternă şi numărul recipientelor pompate. Dacă sunt două soluţii cu aceeaşi cantitate maximă, se alege cea în care numărul recipientelor pompate este minim. De exemplu, dacă sunt recipiente de capacitate 23, 18, 77, 18, 31, 18, iar capacitatea vagonului cisternă este 60, cantitatea maximă de carburant care poate fi pompată în vagonul cisternă este 54, iar numărul minim de recipiente este 2. ( Având: <tex>23 + 31 = 18 + 18 + 18 = 54</tex>)
 

h2. Date de intrare