Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include <bits/stdc++.h>using namespace std;const int N = 100005;int n, k, a[N], cnt[N];long long sum[N];int getAns(int l, int t) {int low = l, high = n;while (low < high) {int mid = ((long long)low + high) >> 1;if (cnt[mid] < t) {low = mid + 1;}else {high = mid;}}return low;}int main() {scanf("%d %d", &n, &k);for (int i = 1; i <= n; ++i) {scanf("%d", &a[i]);sum[i] = sum[i - 1];cnt[i] = cnt[i - 1];if (!a[i]) {cnt[i] += 1;