Leskovac
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 1000 Mb | standardni izlaz | standardni ulaz |
У Лесковцу се одржава такмичење за израду најбољих роштиљских кобасица. Мали Илија је направио N једнаких кобасица и потребно је да их (ножем) равномерно подели на K делова, тако да сваки од K чланова жирија добије једнаку количину кобасица за оцењивање. Да би подела била што квалитетнија, број резова кобасица мора бити што мањи. На пример, ако N=2, K=6, довољно је да Илија сваку кобасицу са два реза подели на три једнака дела, што је укупно четири реза. На пример, ако N=3, K=4, Илија може од сваке кобасице одрезати три четвртине. Три члана жирија оцениће те делове, а преостала три мања дела (од по једне четвртине) припашће четвртом члану жирија. Напишите програм LESKOVAC који ће израчунати најмањи укупан број резова потребан да се изврши тражена подела роштиљских кобасица.
У првом и једином реду стандардног улаза налазе се природни бројеви N и K, број кобасица и број чланова жирија.
У једини ред стандардног излаза испишите тражени минималан број резова.
1 ≤ N, K ≤ 200
2 6
3 4
6 2
4
3
0
Окружно такмичење из програмирања за ученике основних школа (22. март 2015.)
I категорија (5. и 6. разред)
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.