题解 | 数组计数维护

#include <stdio.h>

struct testcases{
    int n;
    int k;
    int a[50];
};

int main() {
    int T;
    scanf("%d",&T);
    struct testcases mycases[T];
    for(int i = 0;i < T; i ++){
        scanf("%d %d\n",&(mycases[i].n),&(mycases[i].k));
        for(int j = 0; j < mycases[i].n; j ++ ){
            scanf("%d ",&(mycases[i].a[j]));
        }
    }

    for(int i = 0; i < T; i ++){
        int S = 0;
        int cnt = 0;
        int n = mycases[i].n;
        int k = mycases[i].k;
        for(int j = 0; j < n; j ++ ){
            if(mycases[i].a[j] >= k){
                S += mycases[i].a[j];
            }
            if(mycases[i].a[j] == 0 && S >= 1){
                S -= 1;
                cnt += 1;
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}