Cod sursa(job #30697)

Utilizator gabor_oliviu1991gaboru corupt gabor_oliviu1991 Data 14 martie 2007 21:35:27
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<fstream.h>
#include<math.h>
int main() {
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,k,i,val,start,st,dr,rez,a[30000],s[30000];
f>>n>>k;
for(i=1;i<=n;i++)
	{
	f>>a[i];
	s[i]+=a[i];
	}
rez=s[k];
st=1;
dr=k;
val=s[k];
start=1;
for(i=k+1;i<=n;i++)
	{val+=a[i];
	 if(val<s[i]-s[i-k])
	       {val=s[i]-s[i-k];
		start=i-k+1;
	       }
	 if(rez<val)
		{ rez=val;st=start;dr=i;}
	 }
g<<st<<" "<<dr<<" "<<rez;
f.close();
g.close();
return 0;
}