3729.改变数组元素

3729.改变数组元素

给定一个空数组 V 和一个整数数组 a1,a2,…,an。

现在要对数组 V 进行 n 次操作。

第 i 次操作的具体流程如下：

1. 从数组 V 尾部插入整数 00。
2. 将位于数组 V 末尾的 ai个元素都变为 11（已经是 11 的不予理会）。

注意：

• ai 可能为 00，即不做任何改变。
• ai 可能大于目前数组 V 所包含的元素个数，此时视为将数组内所有元素变为 11。

请你输出所有操作完成后的数组 V。

输入格式

第一行包含整数 T，表示共有 T 组测试数据。

每组数据第一行包含整数 n。

第二行包含 n 个整数 a1,a2,…,an。

输出格式

每组数据输出一行结果，表示所有操作完成后的数组 V，数组内元素之间用空格隔开。

数据范围

1≤T≤20000,
1≤n≤2×10^5,
0≤ai≤n,
保证一个测试点内所有 n的和不超过 2×10^5。

输入样例：

3
6
0 3 0 0 1 3
10
0 0 0 1 0 5 0 0 0 2
3
0 0 0

输出样例：

1 1 0 1 1 1
0 1 1 1 1 1 0 0 1 1
0 0 0

Code：

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

int min(int a, int b){
    return a<b?a:b;
}

int v[200005] = {0};
int t, n;

int main(){
    scanf("%d", &t);
    int cnt, i;
    while(t--){
        scanf("%d", &n);
        // memset(v, 0, 4*(n + 1));               //清空v数组
        for(i = 1; i <= n; i++){
            int x;
            scanf("%d", &x);
                x = min(x, i);                              //区间的第一个元素取决于v长度i， 和输入的x的最小值
                int left = i-x+1, right = i;
                v[left]++, v[right+1]--;                    //区间的第一个为1 最后一个的后面一个-1
        }
        for(i = 0; i <= n; i++) v[i] += v[i-1];             //差分 区间的元素为前一个元素加1
        for(i = 1; i <= n; i++) printf("%d ", !!v[i]);      //对大于1的值变为0， 等于0还是零
        putchar('\n');
    }
    
    return 0;
}