Cod sursa(job #1971763)

Utilizator LizaSzabo Liza Liza Data 20 aprilie 2017 22:15:29
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>
#include <fstream>
#include <limits>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
const int NMax=50005;
int x[NMax],N,i,k=0,l=0,s,sol,st,dr,K;

void Read(){
    fin>>N>>K;
    for(i=1;i<=N;i++){fin>>x[i];}
}



 void Solve(){
    sol=numeric_limits<int>::min() ;
    for(i=1;i<=N;i++){
        if(x[i] > s + x[i])
            {s = x[i]; k=i; l=i;}
        else
            {s= s + x[i]; l++;}
    if((s>sol)&&(l-k+1>=K))
        {sol=s; dr=k; st=l;}
    }
    fout<<dr<<' '<<st<<' '<<sol<<'\n';
 }


int main()
{
Read();
Solve();
    return 0;
}