Cod sursa(job #2186605)

Utilizator Marina23Oprea Marina Marina23 Data 25 martie 2018 19:46:52
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>

using namespace std;

long long int N,K,i,X,Sum[50005],Mini,Pozmin,Raspuns,Inceput,Sfarsit;

int main()
{
    ifstream fin("secv2.in"); ofstream fout("secv2.out");

    fin>>N>>K;
    for(i=1;i<=N;++i) {fin>>X; Sum[i]=Sum[i-1]+X;}
    Mini=0; Pozmin=0;
    for(i=K;i<=N;++i)
    {
        if(Sum[i]-Mini>Raspuns) {Raspuns=Sum[i]-Mini; Inceput=Pozmin+1; Sfarsit=i;}
        if(Mini>Sum[i+1-K]) {Mini=Sum[i+1-K]; Pozmin=i+1-K;}
    }
    fout<<Inceput<<' '<<Sfarsit<<' '<<Raspuns;

    fin.close (); fout.close();
    return 0;
}