POJ : 1068 -- Parencodings
日本語: 1068 Parencodings - PKU Wiki*
ひとつずつネストへらしながらうんぬん。
#include <iostream> #include <vector> using namespace std; int main(){ int T; cin >> T; while(T--){ int n; cin >> n; vector<int> d; int p = 0 , q; for(int i = 0 ; i < n ; i++) cin >> q , d.push_back(q-p) , p = q; for(int i = 0 ; i < n ; i++){ int j = i; while(d[j] == 0) j--; cout << i-j+1 << " "; d[j]--; } cout << endl; } }