题解 | 数组计数维护

#include <stdio.h>

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