Prišiel Mikuláš a priniesol vám veľa cukríkov. A teraz ich chce všetky rozdať. Nie všetci si však zaslúžite rovnako veľa cukríkov. Mikuláš o každom vie, koľko najviac cukríkov si zaslúži a určite mu nikdy nedá viac, aj keď môže dať menej. Chcel by však byť spravodlivý a rozdať cukríky čo najrovnomernejšie. Vo vlastnom záujme mu pomôžte.
Na vstupe dostanete počet cukríkov, ktoré chce Mikuláš rozdať a taktiež čísla určujúce, že človek si nezaslúži viac ako cukríkov. Nájdite najmenšie také, že Mikuláš dokáže rozdať všetky cukríky tak, aby nikto nedostal viac ako cukríkov.
Na prvom riadku sú čísla a - počet ľudí, ktorým chce Mikuláš cukríky rozdať a celkový počet cukríkov.
Nasleduje čísel - maximálny počet cukríkov, ktoré si zaslúži -ty človek.
Vypíšte najmenšie také, že Mikuláš vie rozdať všetky cukríky a nikto nedostane viac ako cukríkov.
Ak také neexistuje, vypíšte Nic nedostanete
.
5 34
9 8 9 9 4
8
Prvým dvom dá Mikuláš 8 cukríkov, ďalším dvom len 7 a poslednému 4, lebo si viac nezaslúži. Takto rozdá všetkých 34 cukríkov. Všimnite si, že ak by chcel dať najviac 7 cukríkov, tak ich rozdá len 32, čo je málo.
3 7
1 1 4
Nic nedostanete
Aj keby dal každému plný počet cukríkov, rozdá ich len 6.