题解 | 数组计数维护

#include <bits/stdc++.h>
using namespace std;

int main() {
    int num;
    cin>>num;
    for(int i=1;i<=num;i++){
        int n,k;
        int a[55];
        int s=0;
        int cnt=0;
        cin>>n>>k;
        for(int i=1;i<=n;i++){cin>>a[i];}
        for(int i=1;i<=n;i++){

            if(a[i]>=k){s+=a[i];}
            else if((a[i]==0) && (s>=1)){s--;cnt++;}}
        cout<<cnt<<endl;
    }
}
// 64 位输出请用 printf("%lld")