POJ 1068 Parencodings

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;
	}
}