题解 | 数组计数维护

#include <stdio.h>

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