题解 | 数组计数维护

#include <bits/stdc++.h>
using namespace std;
long long arr[10000];
int main() { 
    int T;
    cin>>T;
    for(int i=1;i<=T;i++){
    int n,k;
    cin>>n>>k; 
    long long S=0,cnt=0;
    for(int j=1;j<=n;j++){
         cin>>arr[j];
         if(arr[j]>=k){
            S+=arr[j];
         }       
         if(arr[j]==0&&S>=1){
            S--;
            cnt++;
         }
    }
    cout<<cnt<<endl;
    }
return 0;
}
// 64 位输出请用 printf("%lld")