246862026-02-13 16:03:38MarcÚthasználati díj (75 pont)cpp17Accepted 75/7518ms808 KiB

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

int main() {
	int n,k;
    cin >> n >> k;
    vector<int>a(n+1);
    for(int i=1; i<=n; i++){
        cin >> a[i];
    }
    long long kii=0;
    int l=1;
    int jelen=0;
    int ind=1;
    /*while(a[ind]==0){
        ind++;
    }*/
    //l=ind;
    for(int r=1; r<=n; r++){
        if(a[r]==1)jelen++;
        while(jelen>k){
            if(a[l]==1)jelen--;
            l++;
        }
        if(a[r]==1)kii+=jelen-1;
    }
    cout << kii;
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms316 KiB
2Accepted0/01ms508 KiB
3Accepted0/018ms564 KiB
4Accepted5/51ms316 KiB
5Accepted5/51ms316 KiB
6Accepted5/51ms316 KiB
7Accepted5/51ms316 KiB
8Accepted5/51ms316 KiB
9Accepted5/51ms316 KiB
10Accepted5/51ms616 KiB
11Accepted5/51ms316 KiB
12Accepted5/51ms324 KiB
13Accepted5/52ms316 KiB
14Accepted5/518ms804 KiB
15Accepted5/518ms704 KiB
16Accepted5/518ms564 KiB
17Accepted5/518ms808 KiB
18Accepted5/518ms564 KiB