Cod sursa(job #723395)

Utilizator misinozzz zzz misino Data 25 martie 2012 14:03:39
Problema Secventa 3 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<fstream>

using namespace std;
ifstream f("secv3.in");
ofstream g("secv3.out");
int t1,c1,l,u,i,l1,n,c[30001],t[30001];
float maxi,timp,cost;
int main()
{f>>n>>l>>u;
for(i=1;i<=n;++i)
	f>>c[i];
for(i=1;i<=n;++i)
	f>>t[i];
l1=1;
for(i=1;i<=n;++i)
{cost=cost+c[i];
timp=timp+t[i];
if(1+i-l1>u)
{cost=cost-c[l1];
timp=timp-t[l1];
t1=t1-c[i];
c1=c1-t[i];
l1=i-l;
}
if(i>l)
{c1=c1+c[i-l];
t1=t1+t[i-1];
if((cost-c1)/(timp-t1)>cost/timp)
{cost=cost-c1;
timp=timp-t1;
c1=t1=0;
l1=i-l+1;
}}
if(i>=l)
	if(maxi<cost/timp)
		maxi=cost/timp;
}
g.precision(2);
g<<maxi<<'\n';
f.close();
g.close();
return 0;
}