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 |
Vezi solutiile trimise | Statistici
Cantitate maximă la transport de carburanți
Într-un depozit de carburanţi există 
recipiente pline cu carburant având capacitatea dată de şirul de numere întregi 
. De aici carburanţii sunt transportaţi cu vagoane cisternă. La un moment dat, într-un vagon cisternă de capacitate 
, unde este un întreg, se pompează carburant din mai multe recipiente de capacitate 
. Carburantul dintr-un recipient 
este pompat în totalitate în acelaşi vagon cisternă. Cantitatea de carburant pompată într-un vagon cisternă este 
.
Fiind date capacităţile recipientelor si capacitatea vagonului cisterna , 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: 
)
Date de intrare
Fişierul de intrare carburanti.in ...
Date de ieşire
În fişierul de ieşire carburanti.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| carburanti.in | carburanti.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
