Cod sursa(job #286176)

Utilizator vladbBogolin Vlad vladb Data 23 martie 2009 16:09:24
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream>

using namespace std;

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

long n,a,s,maxx=-100000,i0,j0,i1,k;

int main()
{   long i;
    fin>>n>>k;
    i0=1;
    for(i=1;i<=n;i++)
    {    fin>>a; 
         if(s<0)
         {  s=a;
            i1=i;
         }
           else s+=a;
         if(maxx<s&&i-i1>=k)
         {    maxx=s;
              i0=i1;
              j0=i;
         }         
    }
    fout<<i0<<" "<<j0<<" "<<maxx;
    fin.close();
    fout.close();
    return 0;
}