Rosetta Problems

転倒表からの順列の復元

各 xx について「xx より前にある xx より大きい要素の個数」が与えられ、それを満たす (1,…,N)(1, \ldots, N) の順列を求める。

関連リンク