Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_2000_2et_varles_jau.in

Rezultatų failas: lmio_2000_2et_varles_jau.out

Jei norite pateikti savo sprendimą - prisijunkite.

Varlių koncertas

Kartą vienoje kūdroje gyveno daug varlių, ir ne bet kokių, o dresiruotų. Kiekviena varlė sugebėdavoiššoktiišvandensirsukvarksėtikastiksliaijaibūdingąlaikoperiodą. Pavyzdžiui, varlės kvarkimo periodas lygus 5. Tai reiškia, kad jei varlė sukvarksėjo pirmą minutę, antrą kartą ji kvarksės po penkių minučių, t. y. šeštą minutę, trečią kartą – vienuoliktą minutę ir t. t.

Užduotis

Patekėjus saulei visos varlės iššoko iš vandens ir sukvarksėjo. Sudarykite algoritmą, kuris nustatytų, po kiek valandų ir minučių (<60) įvyks antrasis varlių koncertas, t. y. vienu metu iššoks iš vandens ir sukvarksės visos kūdroje esančios varlės.

Pradiniai duomenys

Pradiniai duomenys įvedami tokia tvarka. Pirma įvedamas varlių skaičius, po to – kiekvienos varlės kvarkimo periodas. Varlių pasirodymo periodai surašyti iš eilės: p_1, p_2, p_3, p_4, p_5 ir t. t., čia p_1 – pirmosios varlės pasirodymo periodas, p_2 – antrosios ir t. t.. Varlių skaičius kūdroje neviršijo 10.

Atkreipiame dėmesį, kad valandų skaičius, po kurio įvyks antrasis koncertas, neviršija maxlongint.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
2
8 8
 
Koncertas įvyks po 0 val. ir 8 min.

Ribojimai

0\\leqp_i\\leq20 minučių.