Pagini recente » Diferente pentru planificare/sedinta-20110612 intre reviziile 6 si 18 | Diferente pentru planificare/sedinta-20081010 intre reviziile 5 si 35 | Diferente pentru planificare/sedinta-20090126 intre reviziile 27 si 53 | Diferente pentru utilizator/verde.cristian2005 intre reviziile 69 si 70 | carburanti

Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2022-03-15 17:38:26.
Revizia anterioară Revizia următoare

Fişierul intrare/ieşire:	carburanti.in, carburanti.out	Sursă	ad-hoc
Autor	Tudor Muresan	Adăugată de	Ciprian Oprisa •cypry
Timp execuţie pe test	0.05 sec	Limită de memorie	16384 kbytes
Scorul tău	N/A	Dificultate	N/A

Cantitate maximă la transport de carburanți

Într-un depozit de carburanţi există $n$ recipiente pline cu carburant având capacitatea dată de şirul de numere întregi $R_1, R_2, \ldots, R_n$ . De aici carburanţii sunt transportaţi cu vagoane cisternă. La un moment dat, într-un vagon cisternă de capacitate $C$ , unde $C$ este un întreg, se pompează carburant din mai multe recipiente de capacitate $R_{c_1}, \ldots, R_{c_k}$ . Carburantul dintr-un recipient $R_c$ este pompat în totalitate în acelaşi vagon cisternă. Cantitatea de carburant pompată într-un vagon cisternă este $R_{c_1} + \ldots + R_{c_k} \leq C$ .

Fiind date capacităţile recipientelor $R_1, R_2, \ldots, R_n$ si capacitatea vagonului cisterna $C$ , 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 $59$ , iar numărul minim de recipiente este $3$ . ( Având: $23 + 18 + 18 = 59$ )