Pagini recente » Cod sursa (job #2464880) | Cod sursa (job #1323615) | Cod sursa (job #1318625) | Cod sursa (job #581737) | Cod sursa (job #2051069)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv3.in");
ofstream fout("secv3.out");
int n,d1[100001],st1=1,dr1=0,l,u;
float mx=-10000,v[1000001],x[100001];
int main()
{
int i,j;
fin>>n>>l>>u;
for(i=1;i<=n;i++)
{
fin>>v[i];
v[i]+=v[i-1];
}
for(i=1;i<=n;i++)
{
fin>>x[i];
x[i]+=x[i-1];
if(d1[st1]==i-u+l-1)
{
st1++;
}
while(st1<=dr1&&v[i]/x[i]<=v[d1[dr1]]/x[d1[dr1]])
dr1--;
d1[++dr1]=i;
if(mx<(v[i]-v[d1[st1]])/(x[i]-x[d1[st1]]))
mx=(v[i]-v[d1[st1]])/(x[i]-x[d1[st1]]);
}
fout<<setprecision(2)<<mx;
return 0;
}