POJ-1068

#include<stdio.h>

int n;
int next;
int num;
int matched(int start, int n)
{
    int i, sum;
    sum = 0;
    next = n;
    for (i = n - start; i > 0 && num;) { 
        while (next>n) {            
           sum += matched(n, next);
           n = next;
           printf(" ");
           num--;
           scanf("%d", &next);
        }
        sum++;        
        n = next;
        if (--i&&num) {
           printf("%d ", sum);
           num--;           
           scanf("%d", &next);
        }        
    }
    printf("%d", sum);
    return sum;
}
main()
{
      int t;
      scanf("%d", &t);
      while (t--) {
            scanf("%d", &num);
            n = next = 0;
            while (num) {
                  scanf("%d", &next);
                  matched(n, next);
                  num--;
                  n = next;
                  if (num)
                  printf(" ");
            }
            printf("\n");
      }
}