poj 1068 Parencodings (模拟）

#include<stdio.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
int flag[50],top=0;
int first,m;
scanf("%d",&m);first=m;
while(m--) flag[top++]=-1;
flag[top++]=1;
for(int i=1;i<n;i++)
{
scanf("%d",&m);
int num=m-first;
first=m;
while(num--)
{
flag[top++]=-1;
}
flag[top++]=1;
}

for(int i=0;i<top;i++)
{
int sum=0,num=0;
if(flag[i]==1)
{
sum=0,num=0;
int di=i;
while(di>=0)
{
if(flag[di]==-1) sum++;
num+=flag[di--];
if(num==0) break;
}
printf("%d ",sum);
}

}
printf("\n");
}
}