Pagini recente » Cod sursa (job #2757390) | Cod sursa (job #2342972) | Cod sursa (job #893447) | Cod sursa (job #2877621) | Cod sursa (job #3128162)
#include <bits/stdc++.h>
#define c first
#define t second
using namespace std;
ifstream fin("secv3.in");
ofstream fout("secv3.out");
int n, l, u, i, ult = 1;
double r = 0;
pair<int, int> a[30002];
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;
}