No.893 お客様を誘導せよ

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 256 MB / 通常問題
タグ : / 解いたユーザー数 183
作問者 : gotutiyangotutiyan / テスター : cielciel
1 ProblemId : 2012 / 出題時の順位表
問題文最終更新日: 2019-09-27 21:51:51

問題文

業プロスーパーには自動精算機で精算をするレジが$N$台と、人の手で精算を行うレジが1台あります。
$N$台のレジには、$1$~$N$までの番号が振ってあります。
しかしある日、突然精算システムがハッキングされて使えなくなりました。
これにより自動精算機が使えなくなったので、お客様を全て人の手で精算を行うレジに一列に並ぶように誘導することにしました。
誘導は以下のルールに基づいて行われます。

  1. 操作:あるレジについて、そのレジに並ぶ先頭のお客様を人の手で精算を行うレジの最後尾に誘導する。これにより、2番目のお客様が先頭になる。
  2. 操作を、レジ番号の若い順に行う。レジ番号$N$まで終われば、また1に戻る
  3. 以上を全てのお客様が移動し終わるまで行う。

さらに便宜上、お客様にも被る事なく番号が振られており、少なくとも1人以上のお客様はいるものとします。
また、人の手で精算を行うレジは、普段は効率の悪さから閉めているため、元から並んでいるお客様はいません。
レジの台数と、各レジに並ぶお客様の人数と番号が与えられるので、移動が終わった後のお客様の並びを先頭から順に出力してください。

入力

$N$
$P$$1$ $A$$1,1$ $A$$1,2$$\dots A$$1,p$$1$
$P$$2$ $A$$2,1$ $A$$2,2$$\dots A$$2,p$$2$
$\dots$
$P$$N$ $A$$N,1$ $A$$N,2$$\dots A$$N,p$$N$
$N$がレジの台数です。
その後$N$行に渡り、$i$番目のレジに並んでいる人数$P$$i$、および$P$$i$人の番号が入力されます。
つまり$A$$i,j$は、$i$番目のレジの、前から$j$番目のお客様の番号です。

$1\le N \le 10$$3$
$0$ $\le$ $P_i$ $\le$ $10$$2$
$1$ $\le$ $A$$i,j$$\le 10$$5$
$(i,j) \neq (ii,jj)$のとき、$A$$i,j$$\neq$$A$$ii,jj$
$A$$i,j$が少なくとも1つは存在する

出力

全てのお客様を人の手で精算するレジに移動させ終わった後の、お客様の並びを先頭から順に空白区切りで出力してください。
最後に改行してください。

サンプル

サンプル1
入力
3
3 1 2 3
2 4 5
1 6
出力
1 4 6 2 5 3

レジが3台あり、 レジ1には1,2,3のお客様、レジ2には4,5のお客様、レジ3には6のお客様が並んでいます。
レジ番号の若い順について先頭のお客様を移動させるので、
{1} {1,4} {1,4,6} {1,4,6,2} {1,4,6,2,5} {1,4,6,2,5,3} となるような流れでお客様を移動させることができました。

サンプル2
入力
5
3 1 2 3
0
1 4
2 5 6
0
出力
1 4 5 2 6 3
お客様が元から並んでいないレジも存在することがあります。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。