Cod sursa(job #716744)

Utilizator cernat.catallinFMI Cernat Catalin Stefan cernat.catallin Data 19 martie 2012 10:35:55
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <fstream>
using namespace std;

ifstream f ("secv2.in");
ofstream g ("secv2.out");

int k,n,a[50005],i,j,max1=-1250000001,s,l,x1,x2;

int main()
{
    f>>n>>k;
    for(i=0;i<n;i++) f>>a[i];
    f.close();
    x1=0,x2=0;
    s=a[0];
    for(i=1,l=1;i<n;i++)
    {
        s+=a[i]; l++;
        if(s>max1 && l>=k) {max1=s; x2=i;}
        if(s<0) {s=0;x1=i+1; l=0;}
    }
    g<<x1+1<<" "<<x2+1<<" "<<max1<<"\n";
}