POJ 1068

#include<iostream>
using namespace std;
int main()
{
    int i;
    int j;
    int num;
    int num_max;

    int rig;
    int num_p;
 
    int * match;
    int * output;
    cin>>num_max;
    for(num=0;num<num_max;num++)
    {
           cin >> num_p;
           match=new int[num_p*2];
           output=new int[num_p];
    for(i=0;i<num_p;i++)
    {
        cin >> rig;
        match[rig+i]=1;
        j=i+rig;
        rig=0;
        while(match[j]==1){
           j--;
           rig++;
        }
        match[j]=1;
        
        output[i]=rig/2+1;
    }
    for(i=0;i<num_p;i++)
        cout<<output[i]<<" ";
    cout<<endl;
    delete match;
    delete output;
    }
    return 0;
}