AcWing 3729. 改变数组元素(代码)
原题链接
中等
作者:
寸铁
,
2023-02-14 18:02:49
,
所有人可见
,
阅读 169
import java.util.*;
public class Main{
static int N=200010;
static int b[]=new int[N];
public static void main(String []args){
Scanner in = new Scanner(System.in);
int T=in.nextInt();
while(T-->0){
int n=in.nextInt();
Arrays.fill(b,0);
for(int i=1;i<=n;i++){
int a=in.nextInt();
int l=Math.max(1,i-a+1);
int r=i;
if(a!=0){
b[l]++;
b[r+1]--;
}
}
for(int i=1;i<=n;i++){
b[i]+=b[i-1];
System.out.print(Math.min(b[i],1)+" ");
}
System.out.println();
}
}
}