Cod sursa(job #1575588)

Utilizator andrei_bB. Andrei andrei_b Data 21 ianuarie 2016 17:48:21
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <fstream>

using namespace std;

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


int n,k,st,dr,maxim,a,start,finish,sc,s[50005],v[50005];

int main()
{
    fin>>n>>k;

    fin>>v[1];
    start=1;
    finish=1;
    s[1]=v[1];

    for ( int i=2 ; i<=k ; i++ ){
        fin>>v[i];
        s[i]=s[i-1]+v[i];
        finish++;
        maxim=s[i];
    }

    for ( int i=k+1 ; i<=n ; i++ ){
        fin>>v[i];
        if ( s[i-1]-v[i-k] >= s[i-1] ){
            start=i-k+1;
            finish=i;
            s[i]=s[i-1]-v[i-k]+v[i];
        }
        else{
            s[i]=s[i-1]+v[i];
            finish++;
        }
        if ( s[i] > maxim ){
            st=start;
            dr=finish;
            maxim=s[i];
        }

    }

    fout<<st<<' '<<dr<<' '<<maxim;

}