問題一覧 > 通常問題

No.893 お客様を誘導せよ

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

問題文

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

  1. 操作：あるレジについて、そのレジに並ぶ先頭のお客様を人の手で精算を行うレジの最後尾に誘導する。これにより、２番目のお客様が先頭になる。
  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
入力
3
3 1 2 3
2 4 5
1 6
出力
1 4 6 2 5 3

レジが３台あり、 レジ１には1,2,3のお客様、レジ２には4,5のお客様、レジ３には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
お客様が元から並んでいないレジも存在することがあります。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。