Šeštadieninė informatikos olimpiadininkų mokykla

240 minučių trukmės vaizdajuostė kainuoja 10 litų 90 centų, 180 minučių trukmės vaizdajuostė kainuoja 9 litus 15 centų. Tomas peržiūrėjo Baltijos televizijos savaitės programą ir panorėjo įsirašyti n laidų. Žinoma kiek valandų ir kiek minučių trunka kiekviena laida. Reikalui esant, bet kuri laida gali būti suskaidyta į dalis ir įrašyta į dvi ar daugiau vaizdajuosčių, o į vieną vaizdajuostę gali būti rašomos kelios laidos. Deja, Tomas neturi nei vienos tuščios vaizdajuostės.

Užduotis

Parašykite algoritmą, kuris suskaičiuotų, kiek mažiausiai pinigų (litų bei centų) reikės išleisti Tomui, norint nusipirkti tiek vaizdajuosčių, kad jų užtektų norimoms laidoms įrašyti.

Pradiniai duomenys

Pirmoje eilutėje įrašytas laidų skaičius . Tolesnėse eilučių įrašytos jų trukmės.

Rezultatai

Rezultatas yra pinigų suma litais ir centais.

Pavyzdžiai

1
1 10

9,15