Cod sursa(job #54022)
Utilizator | Data | 23 aprilie 2007 22:00:15 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.43 kb |
#include<fstream.h>
long a[50001],i,s,c,smax,b,i,x,x1,x2;
ifstream f("secv2.in");
ofstream g("secv2.out");
int main()
{
f>>x;
f>>b;
s=0;
c=0;
smax=0;
x1=0;
x2=0;
for(i=1;i<=x;i++)
f>>a[i];
for(i=1;i<=x;i++)
{
s=s+a[i];
c++;
if(s>smax && c>=b)
{
smax=s;
x2=i;
}
if(s<0)
{ s=0;
c=0;
x1=i;
}
}
g<<(x1+1)<<" "<<x2<<" "<<smax;
f.close();
g.close();
return 0;
}