Pagini recente » Cod sursa (job #1461300) | Cod sursa (job #2236834) | Cod sursa (job #379503) | Cod sursa (job #1957586) | Cod sursa (job #2059277)
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 3e4 + 5;
int n, l, u;
int cost[MAXN];
int timp[MAXN];
int sumc[MAXN], sumt[MAXN];
deque <int> q;
int main() {
freopen("secv3.in", "r", stdin);
freopen("secv3.out", "w", stdout);
cin >> n >> l >> u;
for(int i = 1;i <= n;i++)
cin >> cost[i], sumc[i] = sumc[i - 1] + cost[i];
for(int i = 1;i <= n;i++)
cin >> timp[i], sumt[i] = sumt[i - 1] + timp[i];
double ans = 1.0 * cost[l] / timp[l];
for(int i = l + 1;i <= n;i++) {
while(q.size() && 1.0 * (sumc[i] - sumc[q.back() - 1]) / (sumt[i] - sumt[q.back() - 1])
<
1.0 * (sumc[i] - sumc[i - l]) / (sumt[i] - sumt[i - l]))
q.pop_back();
while(q.size() && q.front() <= i - u)
q.pop_front();
q.push_back(i - l + 1);
ans = max(ans, 1.0 * (sumc[i] - sumc[q.front() - 1]) / (sumt[i] - sumt[q.front() - 1]));
}
cout << setprecision(2) << ans;
return 0;
}