Rosetta Problems
← 問題一覧に戻る
転倒表からの順列の復元
各
x
x
x
について「
x
x
x
より前にある
x
x
x
より大きい要素の個数」が与えられ、それを満たす
(
1
,
…
,
N
)
(1, \ldots, N)
(
1
,
…
,
N
)
の順列を求める。
関連リンク
atcoder/awc0184_e
leetcode/queue-reconstruction-by-height