Pagini recente » Cod sursa (job #2573598) | Cod sursa (job #462415) | Cod sursa (job #3137176) | Cod sursa (job #1371512) | Cod sursa (job #2464746)
#include <bits/stdc++.h>
using namespace std;
ifstream f("secv3.in");
ofstream g("secv3.out");
const int NMAX = 30005;
int n,mn,mx,t[NMAX],c[NMAX];
double ans, ans2, ans3;
int main(){
int i,j;
f >> n >> mn >> mx;
for(i = 1 ; i <= n ; i++)
f >> c[i];
for(i = 1 ; i <= n ; i++)
f >> t[i];
for(i = 2 ; i <= n ; i++){
c[i] += c[i - 1];
t[i] += t[i - 1];
}
ans = c[mn] * 1.0 / (t[mn] * 1.0);
i = 1;
for(j = mn + 1 ; j <= n ; j++){
if(j - i == mx - 1)
i++;
ans3 = 1.0 * (c[i] - c[j - 1]) / (1.0 * (t[i] - t[j - 1]));
ans2 = 1.0 * (c[i] - c[i - mn]) / (1.0 * (t[j] - t[i - mn]));
if(ans2 > ans3)
j = i - mn + 1;
if(t[j] - t[i - 1])
ans = max(ans, max(ans2, ans3));
}
g << fixed << setprecision(4) << ans;
return 0;
}