1016.cpp

zju 1016 Parencodings http://acm.zju.edu.cn/show_problem.php?pid=1016

#include <iostream>
using namespace std;
void run()
{
	int t1,t2,a[1000],n,i,j;
	cin>>n;
	t1=0;t2=0;
	for (i=0;i<n;i++)
	{
		cin>>t2;
		t2=t2+i;
		for (j=t1;j<t2;j++)
			a[j]=-1;
		a[j]=2;
		t1=t2+1;
	}
	for (i=0;i<t1;i++)
	{
		if (a[i]==2)
		{
			j=i;
			t2=2;
			a[j]=1;
			j--;
			while (a[j]!=-1)
			{
				t2=t2+a[j];
				j--;
			}
			t2=t2+a[j];
			a[j]=0;
			if (i!=t1-1) cout<<t2<<' ';
			else cout<<t2<<endl;
		}
	}
	//cout<<endl;
}
int main()
{
	int t,i;
	cin>>t;
	for (i=0;i<t;i++)
		run();
	return(0);
}