Cod sursa(job #150783)

Utilizator jeanFMI - Petcu Ion Cristian jean Data 7 martie 2008 13:36:42
Problema Secventa 2 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<fstream.h>
int v[50000],i,n,k,x,j,aux,p=1,q;
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];

aux=x;
for(i=1;i<=x;i++)
 s+=v[i];
if (s>max)  {max=s; j=i;k=p; }
q=s;
for(i=aux+1;i<=n;i++)
 {q+=v[i];
   if(q>max) {max=q;j=i;k=p;}
 }
while(aux!=n)
{
aux++;p++;
s+=v[aux];s-=v[p-1];
if (s>max)  {max=s; j=i;k=p; }
q=s;
for(i=aux+1;i<=n;i++)
 {q+=v[i];
   if(q>max) {max=q;j=i;k=p;}
 }
}
/*p++;
while(p!=1)
 {p--;
 for(i=p;i>=1;i--)
 {s+=v[i];

  if(s>max) {max=s;k=i;}
 }
}*/
g<<k<<" "<<j<<" "<<max;
f.close();
g.close();
return 0;
}