読者です 読者をやめる 読者になる 読者になる

PKU 1068 Parencodings

1068 -- Parencodings

#include <cstdio>
#include <string>
using namespace std;
int main()
{
	int t;
	scanf("%d\n", &t);
	for(int i = 0; i < t; i++){
		int n;
		scanf("%d\n", &n);
		string s;
		for(int j = 0,lm = 0, m; j < n; j++){
			scanf("%d", &m);
			s += string(m - lm, '(') + ')';
			lm = m;
		}
		for(int j = 0, fst = 1; j < s.size(); j++){
			if(s[j] == ')'){
				int cnt = 0;
				for(int k = j, nest = 0; 0 <= k; k--){
					if(s[k] == ')'){
						cnt++;
						nest++;
					}else if(s[k] == '('){
						nest--;
						if(nest == 0){
							break;
						}
					}
				}
				printf("%s%d", fst ? "" : " ", cnt);
				fst = 0;
			}
		}
		printf("\n");
	}
	return 0;
}