Cod sursa(job #1575526)

Utilizator andrei_bB. Andrei andrei_b Data 21 ianuarie 2016 16:59:38
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>

using namespace std;

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


int n,k,st,dr,maxim,a,start,finish,sc;

int main()
{
    fin>>n>>k;
    fin>>a;
    sc=a;
    start=1;
    finish=1;
    maxim=-26000;

    for ( int i=2 ; i<=n ; i++ ){
        fin>>a;
        if ( a > sc+a ){
            start=i;
            finish=i;
            sc=a;
        }
        else{
            sc+=a;
            finish++;
        }
        if ( sc > maxim && finish-start+1 >= k){
            st=start;
            dr=finish;
            maxim=sc;
        }

    }


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

}