题解 | 数组计数维护

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

int main() {
    int T;
    cin>>T;
    int s,cnt;

    vector<int> b;

    for(int i=0;i<T;i++){
        int n,k,a[50];
        cin>>n>>k;
        s=0;
        cnt=0;

        for(int j=0;j<n;j++){
            cin>>a[j];
            if(a[j]>=k) s+=a[j];
            if(a[j]==0&&s>=1){
                s-=1;
                cnt+=1;
            }
        }
        b.push_back(cnt);

    }

    for (int i=0; i<T; i++) {
        cout<<b[i]<<endl;
    }

    return 0;
}

无脑模拟