Pagini recente » Cod sursa (job #1857997) | Cod sursa (job #2956096) | Cod sursa (job #59944) | Cod sursa (job #1388885) | Cod sursa (job #130571)
Cod sursa(job #130571)
#include<stdio.h>
int n,a[30001],b[30001],x,y,l,u,i,j;
double max;
int main()
{
freopen("secv3.in","r",stdin);
freopen("secv3.out","w",stdout);
scanf("%d %d %d",&n,&l,&u);
for(i=1;i<=n;i++) scanf("%d",&a[i]);
for(i=1;i<=n;i++) scanf("%d",&b[i]);
for(j=1;j<=l;j++)
x=x+a[j],y=y+b[j];
max=(double)x/y;
for(i=j;i<=n;i++){
x=x+a[i];y=y+b[i];j++;
if(j>u) {x=x-a[i-j+1];y=y-b[i-j+1];j--;}
while(j>l && (double)(x-a[i-j+1])/(y-b[i-j+1])>(double)x/y) {x=x-a[i-j+1];y=y-b[i-j+1];j--;}
if((double)x/y>max) max=(double)x/y;}
printf("%.2f",((int)(max*100))/100.0);
fclose(stdout);
return 0;
}