TopCoder/SRM497/PermutationSignature

出展 †

• TopCoder SRM497(Div1 Easy / Div2 Medium) (問題文)

問題 †

I,Dからなる長さN-1の文字列signatureが与えられる． 1からNまでの数の順列pについて，

• signature[i] == 'I' なら p[i] < p[i+1]
• signature[i] == 'D' なら p[i] > p[i+1] となるもののうち，辞書順最小のものを答えなさい．

解法 †

回答 †

• PermutationSignature_pes.cpp - (1, 2, ..., N)を条件を満たすように変形していく(pes)