시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 19 | 14 | 13 | 72.222% |
紙 1, 紙 2, · · ·, 紙 N の N 枚の長方形の紙があり, 色はすべて異なっている. これらの紙のすべ てと異なる色の長方形のテーブルの上に, N 枚の紙を一枚ずつ順に次のように置く.
このようにして N 枚の紙を置いた後, 上から写真を撮った. この写真が与えられたとき, 写真 と矛盾しない紙の置かれた順番を 1 つ出力するプログラムを書け.
入力の1 行目は, 3 つの整数 N, W, H(1 ≤ N ≤ 1000, 1 ≤ W, H ≤ 100) からなる. これらは順に, 紙の枚数, 机の横幅, 机の縦幅をあらわす. 入力の i + 1 行目 (1 ≤ i ≤ H) には, W 個の整数 Ci1, Ci2, · · · , CiW が書かれている. これらは, 机 を 1 × 1 のマス目 WH 個に区切って考えたとき, 上から i 番目, 左から j 番目のマス目の色が紙 Cij の色と同じであることをあらわす. ただし, Cij = 0 のときは, そのマス目の色が机の色であ ることを表す.
出力は,標準出力に行うこと.出力は N 個の整数からなる. 紙が置かれた順番とし て考えられるものを 1 つ, 置かれた順に空白区切りで 1 行に出力せよ. 複数の順番が考えられる 場合は, そのうちのどれを出力してもよい.
4 4 4 0 1 3 0 2 2 2 2 4 1 4 0 0 3 3 0
3 4 1 2