Cod sursa(job #150773)
Utilizator | FMI - Petcu Ion Cristian jean | Data | 7 martie 2008 13:21:48 |
---|---|---|---|
Problema | Secventa 2 | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include<fstream.h>
int v[500],i,n,k,x,j,aux,p=0;
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-1;
while(aux!=n)
{
aux++;p++;
s=0;
for(i=p;i<=aux;i++)
s+=v[i];
if (s>max) max=s;
for(i=aux+1;i<=n;i++)
{s+=v[i];
if(s>max) {max=s;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;
}