Cod sursa(job #49537)
Utilizator | Avramescu Andrei me_andy | Data | 5 aprilie 2007 22:01:45 |
---|---|---|---|
Problema | Secventa 2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include<fstream.h>
#include<math.h>
double s,smax;
long a,b,c1,cfin,cfina,i,x,c2;
ifstream f("secv2.in");
ofstream g("secv2.out");
int main()
{
f>>a;
f>>b;
smax=smax-125*pow(10,9);
c1=1;
for(i=1;i<=a;i++)
{
f>>x;
s+=x;
c2=i;
if(s>smax && c2-c1>=b)
{
smax=s;
cfin=c2;
cfina=c1;
}
if(s<0)
{
s=0;
c1=i+1;
}
}
g<<cfina<<" "<<cfin<<" "<<smax;
return 0;
}