Cod sursa(job #2440777)

Utilizator pasoi_stefanPasoi Stefan pasoi_stefan Data 19 iulie 2019 13:04:26
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");

int n,k;
int s[50005];
int Min[50005];
int start,stop,sum=-1e9;

int main(){

    cin>>n>>k;
    for(int i=1;i<=n;i++){

        int x; cin>>x;
        s[i]=s[i-1]+x;

    }
    Min[0]=1;
    for(int i=1;i<=n-k;i++){

        if(s[Min[i-1]]>s[i])
            Min[i]=i;
        else Min[i]=Min[i-1];

        if(sum<s[i+k]-s[Min[i]]){

            sum=s[i+k]-s[Min[i]];
            start=Min[i]+1;
            stop=i+k;

        }

    }

    cout<<start<<' '<<stop<<' '<<sum;

}