题解 | 数组计数维护

#include <stdio.h>

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