题解 | 数组计数维护

#include <stdio.h>

int main() {
    int a;
    scanf("%d",&a);
    for(int i = 0 ; i < a ; i++){
        int n,k,s = 0 , cnt = 0;
        scanf("%d %d",&n,&k);
        for(int j = 0 ; j < n ; j++){
            int num;
            scanf("%d",&num);
            if(num >= k) 
                s += num;
            else if(num == 0 && s >= 1)
            {
                s -= 1;
                cnt += 1;
            }    
        }
        printf("%d\n",cnt);
    }
    return 0;
}