提出 #73215137

---

ソースコード 拡げる

#include <bits/stdc++.h>

using u32 = unsigned;
using i64 = long long;
using u64 = unsigned long long;
using i128 = __int128;
using u128 = unsigned __int128;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int N, K;
    i64 M;
    std::cin >> N >> K >> M;

    std::vector<i64> A(N);
    for (int i = 0; i < N; i++) {
        std::cin >> A[i];
    }

    int l = 0, r = 0;
    i64 sum = 0;
    i64 ans = 0;
    for (l = 0; l < N; l++) {
        while (r < N && ((sum < M) || r - l < K)) {
            sum += A[r];
            r++;
        }
        if (sum >= M && r - l >= K) {
            ans += N + 1 - r;
        }
        sum -= A[l];
    }

    std::cout << ans << '\n';

    return 0;
}

提出情報

ジャッジ結果