Lietuvos mokini informatikos olimpiada

Miesto etapas 2015 m. gruodio 15 d. VIIIIX kl. picos-jau

Picos
Organizuojant dviratinink varybas svarbu pasirpinti
dviem dalykais: duais ir pica.
Finiav dviratininkai i karto eina du, o po duo nusi-
pirkti picos. Kartais du visiems neutenka, todl dvirati-
ninkams tenka laukti eilje.
Laukdami jie ukandiauja jei dviratininkas i pradi pla-
navo picai ileisti K eur, o eilje praleido e minui, pirk-
damas pic jis ileis K e eur. Jei dviratininkas du eilje
lauk per ilgai (K e 0), picos jis nepirks.
Organizatoriai reng M du. Jie ino, kad varybose dalyvauja N dviratinink, ir kad
kiekvienas dviratininkas due praleidia T minui. Taip pat jie prognozuoja, kad kiekvienas
dviratininkas ukandiams planuoja ileisti po K eur.

Uduotis. Apskaiiuokite, kiek eur organizatoriai usidirbs pardavindami picas.

Pradiniai duomenys. Pirmoje ir vienintelje eilutje pateikti keturi sveikieji skaiiai: dvi-
ratinink skaiius N , du skaiius M , laikas T , kur kiekvienas dviratininkas praleidia due
bei eur skaiius K, kur kiekvienas dviratininkas i pradi planuoja ileisti.

Rezultatai. Iveskite vien skaii kiek eur organizatoriai usidirbs pardavindami picas.

Pavyzdiai.

Pradiniai duomenys Rezultatai Paaikinimas

7 2 3 7 24 Pirmieji du dviratininkai ileis po 7 eurus,
antrieji du po 4, tretieji du po 1 eur.
Paskutinysis dviratininkas picos nepirks.

Ribojimai. 1 N, M, T, K 1 000 000 000.

Vis test atsakymai nevirija 2 000 000 000.
Testai, kuriuose M = 1, 1 N, T, K 1 000 000, verti 30% tak.
Testai, kuriuose M > 1, 1 N, M, T, K 1 000 000, verti dar 30% tak.

1 psl. i 1