Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1999_3e1_telefonas_jau.in

Rezultatų failas: lmio_1999_3e1_telefonas_jau.out

Jei norite pateikti savo sprendimą - prisijunkite.

Ar daug kalbate telefonu?

Klientams pageidaujant „Telekomas“ gali nusiųsti kompiuterinį failą su mėnesio pokalbių duomenimis. Faile yra tokie duomenys apie kiekvieną pokalbį:

  • pokalbio diena ir pradžios laikas;
  • numeris, su kuriuo sujungta;
  • pokalbio trukmė minutėmis;
  • pokalbio kaina.

Duomenys pateikiami chronologine tvarka.

Užduotis

Sudarykite programą, kuri surinktų tokią telefono abonentui rūpimą informaciją:

  • išvardytų 5 (ar mažiau, jei nesusidaro penki) telefono numerius, su kuriais prakalbėtos didžiausios pinigų sumos; jei yra daugiau negu 5 tokie numeriai, pateiktų bet kuriuos penkis;
  • rastų 3 (ar mažiau, jei abonentas telefonu naudojosi tik vieną ar dvi paras) paras, kurių metu buvo kalbėta telefonu daugiausia (t. y. pokalbių trukmių suma paroje yra didžiausia); jei yra daugiau negu 3 tokios paros,
  • pateiktų bet kurias tris (para prasideda 0 valandų 0 minučių);
  • nustatytų, kokią išlaidų dalį procentais sudaro vietiniai pokalbiai;
  • nustatytų, kokią išlaidų dalį procentais sudaro vienos minutės trukmės pokalbiai;

Pradiniai duomenys

Pirmoje eilutėje įrašytas pokalbių skaičius n. Likusiose n eilučių įrašyti duomenys apie kiekvieną pokalbį. Kiekvienos eilutės ilgis - 43 simboliai, o struktūra tokia:

DD_:_VV.NN_:_***************_:_PPP_:_LLL.CC

  • _ – tarpo simbolis;
  • DD – mėnesio diena;
  • VV.NN – pokalbio pradžios laikas (valanda ir minutė);
  • *************** – sujungimo numeris. Jam skirta 15 pozicijų. Nevietiniai pokal- biai pradedami kodu 8. Lygiuojamos dešinės telefonų numerių pusės. Likusios tuščios pozicijos iš kairės užpildomos žvaigždutėmis.
  • PPP – pokalbio trukmė minutėmis;
  • LLL.CC – pokalbio kaina (litais ir centais).

Pradiniai duomenys korektiški - visi pokalbiai vyko tik tą patį mėnesį.

Rezultatai

Rezultatus spausdinkite trimis eilutėmis. Pirmoje eilutėje pateikite penkis (ar mažiau) telefonų numerius, su kuriais prakalbėta daugiausia pinigų. Tarp numerių palikite po vieną tarpą. Antroje eilutėje spausdinkite tris (ar mažiau) paras (mėnesio dienų numerius), kurių metu daugiausiai kalbėta. Tarp dienų palikite po vieną tarpą. Trečioje eilutėje spausdinkite išlaidų dalį, kurią sudaro vietiniai pokalbiai bei išlaidų dalį, kurią sudaro vienos minutės trukmės pokalbiai. Šie du skaičiai spausdinami pateikiant du skaitmenis po kablelio. Tarp skaičių paliekama po vieną tarpą.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
7
01 : 12.00 : *********259601 : 120 : 008.40
10 : 19.20 : ******890025690 : 019 : 174.06
15 : 23.58 : *****8720529405 : 011 : 028.70
16 : 00.14 : *************02 : 010 : 000.00
17 : 01.28 : *********421558 : 015 : 001.07
18 : 15.36 : *********329405 : 310 : 021.05
25 : 08.35 : *******82153360 : 001 : 002.20

890025690 8720529405 329405 259601 82153360
1 16 18
12.96 0.93

Ribojimai

1\\leqn\\leq100