Professional Documents
Culture Documents
Lietuvos Mokiniu Informatikos Olimpiada 2015
Lietuvos Mokiniu Informatikos Olimpiada 2015
dovana
Prasta dovana
Bulves auginantis kininkas Skpus yra toks yktus, kad kiekvienam i savo N vaik Kald proga jis dovanos po vien bulv.
Gerai bent tai, kad i darovi jis turi pakankamai: sandlyje yra
M bulvi ir M N .
Bulvs gali bti skirting dydi ir maiausias bulves gav vaikai
jausis nuskriausti. Skpus nori taip parinkti dovanojamas bulves,
kad didiausios ir maiausios i j svori skirtumas bt kaip galima
maesnis.
Uduotis. inodami vis bulvi svorius gramais, atrinkite N i j
dovanoms, kad didiausios ir maiausios dovanojamos bulvs svori
skirtumas bt pats maiausias.
Pradiniai duomenys. Pirmoje eilutje pateikiami du tarpu atskirti sveikieji skaiiai: bulvi
skaiius M ir vaik skaiius N .
Antroje eilutje pateikiama M tarpais atskirt sveikj skaii s1 , s2 , . . . , sM , ymini bulvi
svorius gramais.
Rezultatai. Vienoje eilutje iveskite N tarpais atskirt sveikj skaii, reikiani dovanoms atrinkt bulvi svorius.
Jei yra daugiau nei vienas sprendinys, pateikite bet kur i j.
Pavyzdiai.
Pradiniai duomenys
4 3
3 5 1 4
Rezultatai
3 4 5
Paaikinimas
Skirtumas tarp didiausio ir maiausio svorio yra 2 gramai. Jei bt atrinkta 1 gramo
svorio bulv, skirtumas bt bent 3 gramai.
Pradiniai duomenys
5 4
2 1 2 3 2
Rezultatai
2 1 2 2
Paaikinimas
Taip pat galima vietoje 1 gramo svorio bulvs atrinkti 3 gram svorio bulv.
1 psl. i 1