题解 | 数组计数维护

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int T;
    cin>>T;
    while (T--)
    {
        int n,k;
        cin>>n>>k;
        vector<int> num(n);
        int S=0,cnt=0;
        for (int i = 0; i < n; i++)
        {
            cin>>num[i];
            /* 赋值数组 */
        }
        for (int i = 0; i < n; i++)
        {
            if (num[i]>=k)
            {
                S+=num[i];
                /* 情况1 */
            }
            if (num[i]==0 && S>=1)
            {
                S-=1;
                cnt+=1;
                /* 情况2 */
            }
            /* code */
        }
        cout <<cnt <<endl;
        /* code */
    }
    return 0;
}