問題一覧/第2回/The Coding of Permutations 問題

原文

問題

長さnの順列A={a[i]}に対して、次のような長さnの数列B={b[i]}を得ることができる。

• i=1,2,…,nそれぞれに対し、b[i]はj<iかつa[j]>a[i]となるjの個数

あなたは数列Bが与えられるので、Aを復元したい。
与えられた数列Bに対してもとの順列Aが存在するならそれを出力し、存在しないならNIEと出力せよ。
n<=30,000