题解 | 数组计数维护
数组计数维护
https://www.nowcoder.com/practice/47ee4c040f1648fc9ef7732d35402676
#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")
查看17道真题和解析
