题解 | 数组计数维护

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--){
        int n,k;
        cin>>n>>k;
        int s=0,cnt=0;
        vector<int>a(n);
        for(int i=0;i<n;i++){
            cin>>a[i];
            if(a[i]>=k){
                s+=a[i];
            }else if(a[i]==0&&s>=1){
                s-=1;
                cnt+=1;
            }
        }
        cout<<cnt<<endl;
    }
    return 0;
}