Hide

Problem A
Uppröðun

Languages en is
/problems/upprodun/file/statement/is/img-0001.jpg
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.

Hópur

Stig

Inntaksstærð

Önnur skilyrði

1

20

N=1, M500

 

2

20

N=2, M500

 

3

30

N10, M500

Það munu vera jafn margir í öllum stofum

4

30

N10, M500

 
Sample Input 1 Sample Output 1
1
5
*****
Sample Input 2 Sample Output 2
3
8
***
***
**
Sample Input 3 Sample Output 3
5
33
*******
*******
******
*******
******
Sample Input 4 Sample Output 4
4
8
**
**
**
**
Hide