Cod sursa(job #150791)

Utilizator jeanFMI - Petcu Ion Cristian jean Data 7 martie 2008 13:49:58
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include<fstream.h>
int v[50000],i,n,k,x,j;
long s=0,max=-320000000;
int main()
{
ifstream f("secv2.in");
ofstream g("secv2.out");
f>>n>>x;

for(i=1;i<=n;i++)
 {f>>v[i];

 s+=v[i];
 if(s>max&&i>=x) {max=s;j=i;}
 }
s=0;max=-320000000;
for(i=j;i>=1;i--)
 {s+=v[i];
  if(s>max&&(j-i+1)>=x) {max=s;k=i;}
 }

g<<k<<" "<<j<<" "<<max;
f.close();
g.close();
return 0;
}