Fişierul intrare/ieşire: | carburanti.in, carburanti.out | Sursă | ad-hoc |
Autor | Tudor Muresan | Adăugată de | |
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
, iar capacitatea vagonului cisternă este
, cantitatea maximă de carburant care poate fi pompată în vagonul cisternă este
, iar numărul minim de recipiente este
. ( Având:
)
Date de intrare
Fişierul de intrare carburanti.in conţine pe prima linie numărul de teste . Următoarele
linii conţin cele
teste, fiecare test fiind format din două linii. Pe prima linie a fiecărui test se găsesc cei doi întregi
şi
, adică numărul de recipiente şi capacitatea vagonului cisternă. A doua linie a fiecărui test conţine un şir de numere întregi separate prin spaţiu, reprezentând capacităţile recipientelor
.
Date de ieşire
Fişierul de ieşire carburanti.out va conţine câte o linie pentru fiecare exemplu de test, pe care se tipăreşte cantitatea maximă de carburant care poate fi pompată în vagonul cisternă, urmată de caracterul ',' şi numărul minim de recipiente pompate.
Restricţii
Exemplu
carburanti.in | carburanti.out |
---|---|
1 6 60 23 18 77 18 31 18 | 59,3 |