246862026-02-13 16:03:38MarcÚthasználati díj (75 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms508 KiB
3Elfogadva0/018ms564 KiB
4Elfogadva5/51ms316 KiB
5Elfogadva5/51ms316 KiB
6Elfogadva5/51ms316 KiB
7Elfogadva5/51ms316 KiB
8Elfogadva5/51ms316 KiB
9Elfogadva5/51ms316 KiB
10Elfogadva5/51ms616 KiB
11Elfogadva5/51ms316 KiB
12Elfogadva5/51ms324 KiB
13Elfogadva5/52ms316 KiB
14Elfogadva5/518ms804 KiB
15Elfogadva5/518ms704 KiB
16Elfogadva5/518ms564 KiB
17Elfogadva5/518ms808 KiB
18Elfogadva5/518ms564 KiB