Problem E
割当
Languages
en
is
ja
プログラミング競技会の主催者がやらなければならないことの一つに、どのチームをどの部屋に入れるかを決めることがあります。 $N$個の部屋と$M$個のチームがあります 部屋の大きさは似たようなものなので、できるだけ均等に部屋を分けるのが各チームにとってベストです。 例えば、$N=3$個の部屋と$M=8$個のチームがある場合、ある部屋に$3$個のチームを入れ、別の部屋に$3$個のチームを入れ、最後の部屋に$2$個のチームを入れるのがベストです。
入力
入力は2行で構成されています。1行目には整数 $N$、2行目には整数 $M$ が含まれます。
出力
出力は、各部屋ごとに1行ずつ、$N$ 行が含まれていなければなりません。 もし、$k$ 個のチームが部屋番号 $i$ にいるとすると、$i$ 行目には * 記号を$k$個含めます。
サンプルケースの説明
最初の例は、$n=1$個の部屋と$m=5$個のチームです。部屋が1つしかないので、すべてのチームがその部屋にいることになります。
2番目の例は、前述のものになります。
3番目の例は、$N = 5$ 個の部屋と $M = 33$ 個のチームです。 $6$ 個のチームを2個の部屋に入れ、$7$個のチームを残りの3個の部屋に入れるのがベストです。 順序は関係ないことがわかります。
得点
あなたのソリューションは、いくつかのテストケースグループでテストされます。 グループのポイントを得るためには、グループ内のすべてのテストケースに成功しなければなりません。
Group |
Points |
Input size |
Other conditions |
$1$ |
$20$ |
$N = 1$, $M \leq 500$ |
|
$2$ |
$20$ |
$N = 2$, $M \leq 500$ |
|
$3$ |
$30$ |
$N \leq 10$, $M \leq 500$ |
各部屋のチーム数が等しくなります。 |
$4$ |
$30$ |
$N \leq 10$, $M \leq 500$ |
サンプル入力 1 | サンプル出力 1 |
---|---|
1 5 |
***** |
サンプル入力 2 | サンプル出力 2 |
---|---|
3 8 |
*** *** ** |
サンプル入力 3 | サンプル出力 3 |
---|---|
5 33 |
******* ******* ****** ******* ****** |
サンプル入力 4 | サンプル出力 4 |
---|---|
4 8 |
** ** ** ** |