Problem AX
Uppröðun

Stofa í Háskólanum í Reykjavík

Eitt sem skipuleggjendur keppninnar þurfa að gera er að ákveða hvaða lið eiga að vera í hvaða stofu. Það eru $N$ stofur og $M$ keppendur. Stofurnar eru svipað stórar, svo það er best að keppendum sé skipt niður á stofurnar eins jafnt og mögulegt er. Til dæmis ef það eru $N=3$ stofur og $M=8$ keppendur, þá er best að setja $3$ keppendur í eina stofu, $3$ keppendur í aðra stofu, og svo síðustu $2$ keppendurna í síðustu stofuna.

Inntak

Inntakið samanstendur af tveimur línum. Á fyrri línunni er heiltalan $N$, og á seinni línunni er heiltalan $M$.

Úttak

Úttak á að innihalda $N$ línur, eina fyrir hverja stofu. Ef það eiga $k$ keppendur að vera í stofu númer $i$, þá á lína númer $i$ að innihalda $k$ eintök af tákninu *.

Útskýring á sýnidæmum

Í fyrsta sýnidæminu er $N=1$ stofa og $M=5$ keppendur. Þar sem það er bara ein stofa, þá er eru allir keppendurnir í þeirri stofu.

Annað sýnidæmið er það sama og var tekið að ofan.

Í þriðja sýnidæminu eru $N=5$ stofur og $M=33$ keppendur. Hér er best að setja $6$ keppendur í tvær af stofunum, en $7$ keppendur í hinar þrjár stofurnar. Hér sjáum við líka að röð skiptir ekki máli.

Stigagjöf

Lausnin mun verða prófuð á miserfiðum inntaksgögnum, og er gögnunum skipt í hópa eins og sýnt er í töflunni að neðan. Lausnin mun svo fá stig eftir því hvaða hópar eru leystir.

1
5

*****

3
8

***
***
**

5
33

*******
*******
******
*******
******

4
8

**
**
**
**