题解 | 数组计数维护

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

int main() {
    int t;cin>>t;
    while(t--){
        int S=0,cnt=0,n,k;cin>>n>>k;
        vector<int> a(n+5);
        for(int i=1;i<=n;i++){
            cin>>a[i];
            if(a[i]>=k) S+=a[i];
            else if(a[i]==0&&S>=1) S--,cnt++;
        }
        cout<<cnt<<endl;
    }
    return 0;
}