题解 | 数组计数维护

#include <stdio.h>

int main() {
    int T;
    scanf("%d", &T);
    while (T--) {
        int n, k;
        scanf("%d %d", &n, &k);
        
        int S = 0, cnt = 0;
        for (int i = 1; i <= n; i++){
            int a;
            scanf("%d", &a);
            if (a >= k){
                S = S + a;
            }
            if (a == 0 && S >= 1){
                S = S - 1;
                cnt = cnt + 1;
            }
        }

        printf("%d\n", cnt);
    }
    return 0;
}