#include <cstdio>
int main() {
	int T, n, a[25], i, j;
	scanf("%d", &T);
	while(T--) {
		scanf("%d", &n);
		a[0] = 0;
		for(i = 1; i <= n; i++) {
			scanf("%d", &a[i]);
			j = i - 1;
			while(a[i] - a[j] < i - j) j--;
			printf("%d ", i - j);
		}
		printf("\n");
	}	
}

• Re:这样可算最优解吗？（这题不是模拟哦） (389) danielzhou 2012-09-20 23:14:57