题解 | 数组计数维护

#include <iostream>
using namespace std;
#include<vector>
int solve(vector<int>&s,int &b){
    int S=0,cnt=0;
    for(int x:s){
        if(x>=b)S+=x;
        else if(x==0&&S>=1)cnt+=1,S-=1;
    }
    return cnt;
}
int main(){
    int n;
    cin>>n;
    while(n--){
        int a,b;
        cin>>a>>b;
        vector<int>s(a);
        for(int i=0;i<a;i++){
            cin>>s[i];
        }
        cout<<solve(s,b)<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")