Indiana Jones trebuie să salveze Chivotul Legilor din mâinile naziştilor. El a „rechiziţionat” o maşină cu care a reuşit să ajungă, cu ultima picătură de benzină, până la o oază. Din fericire, în această oază nemţii au un depozit de combustibil. Combustibilul este stocat în recipiente de capacitate litri. Maşina lui Indiana Jones are un rezervor de capacitate litri şi un portbagaj în care mai încape exact un recipient de litri. La fiecare Km maşina consumă litri de benzină.
Cerinţă
Scrieţi un program care să determine distanţa maximă faţă de oază la care poate să ajugă Indiana Jones cu benzina găsită.
Date de intrare
Fişierul desert.in
conţine o singură linie pe care sunt scrise numere naturale separate prin câte un spaţiu. reprezintă numărul de recipiente, capacitatea unui recipient, reprezintă câţi litri de benzină consumă maşina la kilometri.
Date de ieșire
Fişierul desert.out
conţine o singură linie pe care este scris un număr real care reprezintă distanţa maximă pe care o poate parcurge Indiana Jones, exprimată în Km.
Restricții și precizări
- Distanţa maximă parcursă va fi afişată cu zecimale cu rotunjire.
Exemplul 1
desert.in
2 3 10
desert.out
60.000
Exemplul 2
desert.in
4 3 10
desert.out
76.000