题解 | 数组计数维护
数组计数维护
https://www.nowcoder.com/practice/47ee4c040f1648fc9ef7732d35402676
#include <stdio.h>
int main() {
int T;
scanf("%d", &T);
for (int t = 0; t < T; t++) {
int n, k, cnt = 0, S = 0;
scanf("%d %d", &n, &k);
int arr[n];
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
for (int i = 0; i < n; i++) {
if (arr[i] >= k) {
S += arr[i];
} else if (arr[i] == 0 && S >= 1) {
S--;
cnt++;
}
}
printf("%d\n", cnt);
}
return 0;
}
