poj 1068 Parencodings

#include<iostream>
#include<memory.h>
using namespace std;
int list[44],paren[44],stack_paren[22];    
void f(int n)
{
    int i,j,w,top;
    memset(paren,-1,sizeof(paren));        //paren数组中-1表示(， 1表示)
    list[0]=0;top=0;w=0;
    for(i=1;i<=n;i++)
    {
        cin>>list[i];
        w+=list[i]-list[i-1]+1;
        paren[w]=1;
        stack_paren[++top]=w;
    }
    int sum,count;
    for(i=1;i<=top;i++)
    {
        sum=1;count=1;
        for(j=stack_paren[i]-1;;j--)
        {
            sum+=paren[j];
            if(paren[j]==1)
                count++;
            if(sum==0)
                break;
        }
        cout<<count<<" ";
    }
    cout<<endl;
}
int main()
{
    int t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        f(n);
    }
    return 0;
}