Pagini recente » Cod sursa (job #190216) | Cod sursa (job #1174028) | Cod sursa (job #1093714) | Cod sursa (job #1590315) | Cod sursa (job #2836176)
#include <iostream>
#include <fstream>
#include <iomanip>
#include <deque>
using namespace std;
ifstream fin("secv3.in");
ofstream fout("secv3.out");
deque <int>dx;
int c[300005], t[300005];
int main()
{
int n, l, u; fin >> n >> l >> u;
double mnn=0;
for(int i=1; i<=n; i++) fin >> c[i];
for(int i=1; i<=n; i++) fin >> t[i];
double sc=0, st=0;
for(int i=1; i<=n; i++)
{
dx.push_back(i);
sc+=c[i]; st+=t[i];
if(dx.size()>u)
{
sc-=c[dx.front()];
st-=t[dx.front()];
dx.pop_front();
}
if(sc/st>mnn) mnn=sc/st;
}
while(dx.size()>=l)
{
if(sc/st>mnn) mnn=sc/st;
sc-=c[dx.front()];
st-=t[dx.front()];
dx.pop_front();
}
fout << fixed<< setprecision(2) << mnn;
return 0;
}