题解 | 数组计数维护

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

int main() {
    int T;
    cin>>T;
    for(int i=0;i<T;i++){
        int n;int k;
        cin>>n>>k;
        vector<int> count(n);
        
        for(int j = 0; j < n; j++) {
            cin >> count[j];
        }
        int S=0;int cnt=0;
        for(int u=0;u<count.size();u++){
            if(count[u]>=k){
                S=S+count[u];
            }
            if(count[u]==0&&S>=1){
                S=S-1;
                cnt=cnt+1;
            }
            
        }
        cout<<cnt<<endl;
    }
}
// 64 位输出请用 printf("%lld")