题解 | 数组计数维护

按题目要求做就可以了。

S←S+ai​ 表示 S=S+a[i] ，刚开始没看懂什么意思还以为是特殊运算。

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

int main() {
    int t,n,k,temp,cnt,s;
    cin>>t;
    while(t--){
        cnt=0;
        s=0;
        cin>>n>>k;
        for(int i=0;i<n;++i){
            cin>>temp;
            if(temp>=k){
                s+=temp;
            }else if(temp==0&&s>=1){
                s--;
                cnt++;
            }
        }
        cout<<cnt<<"\n";
    }
}