题解 | 数组计数维护

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