题解 | 数组计数维护

#include <iostream>
using namespace std;
#define MAX_SIZE 1001

int main()
{
    int T;
    cin>>T;
    while(T--){
        int n,k;
        cin>>n>>k;
        int a[MAX_SIZE];
        int S=0,cnt=0;
        for(int i=1;i<=n;i++){
            cin>>a[i];
            if(a[i]>=k) S+=a[i];
            else if(a[i]==0 && S>=1){
                S-=1;
                cnt+=1;
            }
            else continue;
        }
        cout<<cnt<<endl;
    }
    return 0;
}