题解 | 数组计数维护

#include <iostream>
using namespace std;

const int K=100000;
int a[K]={0};//在主函数外定义数组，节省主函数内存
int main() {
    int T{};
    cin>>T;//设定数据组数
    
    while(T--)//循环次数
    {
        int S{},cnt{};//在while中定义变量可以省去循环结束后的初始化
        int n{},k{};//题中的两个变量
        cin>>n>>k;
        for(int i=0;i<n;i++)//由题意知需要一个循环来对数组进行n次操作
        {
            cin>>a[i];
            if(a[i]>=k)//从这里到下面都是抄题目
            {
                S+=a[i];
            }
            else if(a[i]==0&&S>=1)
            {
                S--;
                cnt++;
            }
        }
        cout<<cnt<<endl;

    }    




    return 0;
}
// 64 位输出请用 printf("%lld")