题解 | 数组计数维护

#include <stdio.h>

int main()
{
    int T=0;
    scanf("%d",&T);
    while(T--)
    {
        int S=0;
        int cnt=0;
        int n=0; int k=0;
        scanf("%d %d",&n,&k);
        for(int i=0;i<n;i++)
        {
            int ret=0;
            scanf("%d",&ret);
            if(ret>=k)
            {
                S=S+ret;
            }
            if(ret==0&&S>=1)
            {
                S-=1;
                cnt++;
            }
        }
        printf("%d\n",cnt);
    }
}