Submission #73215803

---

Source Code Expand

#include <bits/stdc++.h>
#define int long long
using namespace std;

#ifdef LOCAL
#include "debug.cpp"
#else
#define debug(...) 42
#endif

void solve() {
	int n, k, m;
	cin >> n >> k >> m;
	vector<int> a(n);
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	int ans = 0;
	int sum = 0;
	for (int i = 0, j = 0; i < n; i++) {
		while (j < n && sum < m) {
			sum += a[j];
			j++;
		}
		if (sum >= m) {
			if (j - i >= k) {
				ans += max(0ll, n - j + 1);
			} else {
				ans += max(0ll, n - (i + k - 1));
			}
		}
		sum -= a[i];
	}
	cout << ans << "\n";
}

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int T = 1;
	// cin >> T;
	while (T--) {
		solve();
	}
	return 0;
}

Submission Info

Judge Result