Pagini recente » Clasament agm2015 | Profil Spiromanii_Messi | Cod sursa (job #1977089) | Cod sursa (job #2600751) | Cod sursa (job #2266564)
#include <iostream>
#include <cstdio>
#include <deque>
#define N 30001
using namespace std;
int n, lmin, lmax, c[N], t[N], poz;
double maxi=0;
//deque <double> q;
int main()
{
freopen("secv3.in", "r", stdin);
freopen("secv3.out", "w", stdout);
scanf("%d %d %d\n", &n, &lmin, &lmax);
for(int i=1;i<=n;i++)
{
scanf("%d ", &c[i]);
c[i]+=c[i-1];
}
for(int i=1;i<=n;i++)
{
scanf("%d ", &t[i]);
t[i]+=t[i-1];
}
maxi=c[lmin]*1.0/t[lmin];
poz=lmin;
for(int i=lmin+1;i<=n;i++)
{
if(i-lmin==lmax)
poz++;
double a=(c[i]-c[i-lmin])*1.0/(t[i]-t[i-lmin]);
double b=(c[i]-c[poz-1])*1.0/(t[i]-t[poz-1]);
if(b<a)
{
b=a;
poz=i-lmin+1;
}
if(maxi<b)
maxi=b;
}
printf("%.2llf", maxi);
return 0;
}