poj1068



package work;

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class A1068 {
 static int T, N;
 static int[] P = new int[20];
 static int[] W;
 static int[] Kuo;

 public static void main(String[] args) throws FileNotFoundException {
  /* Scanner sc=new Scanner(System.in); */
  Scanner sc = new Scanner(new File("src/1068.txt"));
  T = sc.nextInt();
  for (int t = 0; t < T; t++) {
   N = sc.nextInt();
   Kuo = new int[2 * N];
   W = new int[2 * N];
   for (int i = 0; i < N; i++) {
    P[i] = sc.nextInt();
    int right = i + P[i];
    Kuo[right] = 1;
   }
   for (int i = 0; i < 2 * N; i++) {
    int num = 0;
    if (Kuo[i] == 1) {
     for (int j = i - 1; j >= 0; j--) {
      if (Kuo[j] == 0) {
       W[i] = num = 1 + fun(j, i);
       Kuo[j] = 2;
       /*System.out.print(num);*/
       break;
      }
     }
    }
   }
   /*System.out.println();*/
   for (int i = 0; i < W.length; i++) {
    if (W[i] != 0 && i < W.length - 1) {
     System.out.print(W[i] + " ");
    }
    if (W[i] != 0 && i == W.length - 1) {
     System.out.print(W[i]);
    }
   }
   System.out.println();
  }
 }

 private static int fun(int m, int n) {
  int ret = 0;
  for (int i = m + 1; i < n; i++) {
   if (Kuo[i] == 2) {
    ret++;
   }
  }
  return ret;
 }

}