8252 2024. 01. 13 20:38:57 szil Virágos rét (50 pont) cpp17 Elfogadva 50/50 13ms 5724 KiB 
#include <bits/stdc++.h>

using namespace std;
using ll = long long;

const int MAXN = 200'001;

int a[MAXN], pref[MAXN];

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int n, k; cin >> n >> k;
    for (int i = 1; i <= n; i++) cin >> a[i];
    for (int i = 1; i <= n; i++) {
        pref[i] = pref[i-1] + a[i];
    }
    ll ans = 0; int l = 0;
    for (int i = 1; i <= n; i++) {
        while (l <= i && pref[l] + k <= pref[i]) {
            l++;
        }
        if (a[i])
            ans += pref[l];
    }
    cout << ans << "\n";
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1960 KiB
2 Elfogadva 0/0 3ms 2104 KiB
3 Elfogadva 0/0 12ms 4008 KiB
4 Elfogadva 2/2 3ms 2480 KiB
5 Elfogadva 2/2 3ms 2788 KiB
6 Elfogadva 2/2 3ms 2864 KiB
7 Elfogadva 3/3 3ms 3068 KiB
8 Elfogadva 3/3 3ms 3268 KiB
9 Elfogadva 3/3 2ms 3280 KiB
10 Elfogadva 2/2 2ms 3276 KiB
11 Elfogadva 3/3 3ms 3376 KiB
12 Elfogadva 2/2 3ms 3360 KiB
13 Elfogadva 3/3 3ms 3280 KiB
14 Elfogadva 2/2 10ms 4904 KiB
15 Elfogadva 2/2 9ms 5004 KiB
16 Elfogadva 3/3 13ms 5016 KiB
17 Elfogadva 3/3 10ms 5000 KiB
18 Elfogadva 3/3 12ms 5144 KiB
19 Elfogadva 3/3 10ms 5320 KiB
20 Elfogadva 3/3 10ms 5256 KiB
21 Elfogadva 3/3 13ms 5512 KiB
22 Elfogadva 3/3 10ms 5724 KiB