Pagini recente » Cod sursa (job #1711116) | Cod sursa (job #360863) | Cod sursa (job #2070954) | Cod sursa (job #2968927) | Cod sursa (job #3200983)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv3.in");
ofstream fout("secv3.out");
struct {
int c, t;
} a[30002];
int n, l, u, i, ult = 1;
double r = 0;
int main() {
fin >> n >> l >> u;
for(i = 1; i <= n; i++) {
fin >> a[i].c;
a[i].c += a[i - 1].c;
}
for(i = 1; i <= n; i++) {
fin >> a[i].t;
a[i].t += a[i - 1].t;
}
for(i = 1; i <= n; i++) {
if(i - u > ult) ult++;
if(i >= l) {
if(1.0 * (a[i].c - a[ult - 1].c) / (a[i].t - a[ult - 1].t) <= 1.0 * (a[i].c - a[i - l].c) / (a[i].t - a[i - l].t)) ult = i - l + 1;
r = max(r, 1.0 * (a[i].c - a[ult - 1].c) / (a[i].t - a[ult - 1].t));
}
}
fout << fixed << setprecision(2) << r;
return 0;
}