题解 | 数组计数维护

#include <iostream>
using namespace std;

int main() {
    int t;
    int a[100]={0};
    cin>>t;
    int n,k;
    int s,cnt;
    while(t--)
    {
        s=0,cnt=0;
        cin>>n>>k;
        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=s-1;
                cnt++;
            }
        }
        cout<<cnt<<'\n';//20
    }
}
// 64 位输出请用 printf("%lld")