Cod sursa(job #2890937)

Utilizator bogdan2405Strat Bogdan-Valentin bogdan2405 Data 17 aprilie 2022 00:15:43
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
/*
Problema Secventa 2
Platforma: Infoarena
*/
#include<bits/stdc++.h>

using namespace std;

ifstream f("secv2.in");
ofstream g("secv2.out");

int main(){
    int n,k,i,a,left=1,right;
    int ans = INT_MIN;
    int final_left;
    long long sp=0,mp=0;

    f>>n>>k;              

    for(i=1;i<=n;++i){
        f >> a;
        sp += a;
        if(mp != min(mp,sp)){
            left=i+1;
        }
        
        long long val = sp-mp;

        if(ans<val && i-left > k){
            ans=val;
            right = i;
            final_left = left;
        }

        
        mp = min (mp,sp);

    }

    g << final_left << ' ' << right << ' ' << ans;

    return 0;
}