Cod sursa(job #1586204)

Utilizator RobertMMinzat Robert RobertM Data 31 ianuarie 2016 21:03:14
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k;
int main()
{
    int best=-250000000,i,aux=0,s=0,d=0,sum=0,x,nr=0;
    fin>>n>>k;
    for(i=1;i<=n;i++){
        fin>>x;
        if(sum<0)
            sum=x,aux=i,nr=1;
        else
            sum+=x,nr++;
        if(best<sum && nr>=k)
            best=sum,s=aux,d=i;
    }
    fout<<s<<" "<<d<<" "<<best;
    return 0;
}