Codeforces:B.清洁工的标记问题【零填充与位移操作】

分析

去掉无用的前缀0
然后&＃xff0c;中间的0需要一个个补&＃xff08;作为传递&＃xff09;
补一个0需要额外多一下
然后补充完中间的0后就可以进行有效的转移了
所以就是a的求和然后0的话加一即可

ac code

import sys
input &＃61; sys.stdin.readlinefor _ in range(int(input())):n &＃61; int(input())a &＃61; list(map(int, input().split()))# flatten# find the pattern# fill the 0 take 1 step# after fill all the 0, can move from head to tailptr &＃61; 0while ptr < n and a[ptr] &＃61;&＃61; 0:ptr &＃43;&＃61; 1ans &＃61; 0for i in range(ptr, n - 1):if a[i] &＃61;&＃61; 0:ans &＃43;&＃61; 1else:ans &＃43;&＃61; a[i]print(ans)


总结

构造题 &＃43; 跟0和非0打交道