题解 | 数组计数维护

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int T;
    cin >> T;
    while (T --) {
        int n, k;
        cin >> n >> k;
        vector<int> a(n);
        int S = 0, cnt = 0;
        for (int& num : a) {
            cin >> num;
            if (num >= k) {
                S += num;
            } else if (num == 0 && S >= 1) {
                S--;
                cnt ++;
            }
        }
        cout << cnt << endl;
    }
}