Cod sursa(job #678449)

Utilizator hiticas_abelhiticasabel hiticas_abel Data 11 februarie 2012 18:13:37
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<algorithm>
#include<fstream>
#include<iostream>
using namespace std;
long n,a[6000011];
int main()
{
ifstream f("secv2.in");
ofstream g ("secv2.out");
int i,k;

f>>n>>k;
for(i=1;i<=n;i++)
f>>a[i];
   
    long suma=-int(2e9),inceput,sfarsit,poz,max=-int(2e9);
    for(i=1;i<=n;i++)
    {                if(suma>=0 &&i>=k)
                        suma+=a[i];
                     else
                     {
                       suma=a[i];
                        poz=i;
                     }
                     if(suma>max)
                      { max=suma;
                       inceput=poz;
                       sfarsit=i;
                       }
}
g<<inceput<<" "<<sfarsit<<" "<<max;

f.close();
g.close();
return 0;

}