POJ1168

#include <iostream>
#include <stdio.h>
#include <string.h>


using namespace std;


int pos[30];
int a[30];
int b[30];
int str[100];
int rig[30];


int main()
{
    int t,n;
   scanf("%d",&t);
   while(t--)
    {
        scanf("%d",&n);
        int j = 0;


        scanf("%d",&a[0]);
          for(; j < a[0]; j++ )
            str[j] = 1;
            str[j] = 0;
            rig[0] = j++;


        for( int i = 1; i < n; i++)
         {
             scanf("%d",&a[i]);
             for(int k = 0; k < a[i] - a[i-1]; k++ )
              str[j++] = 1;
              str[j] = 0;


              rig[i] = j++;


         }


        for( int i = 0; i<n; i++)
        {
            int k = rig[i];


            while(str[k] != 1)
             k--;
            str[k] = -1;


            int ans = 0;
            for( int j = k; j<rig[i];j++)
             if(str[j] == -1)
              ans++;
            b[i] = ans;


        }


        for( int i = 0; i<n; i++)
         cout<<b[i]<<" ";
         cout<<endl;
    }
}