Pagini recente » Cod sursa (job #798819) | Cod sursa (job #1657683) | Cod sursa (job #1672387) | Cod sursa (job #421427) | Cod sursa (job #482924)
Cod sursa(job #482924)
# include <stdio.h>
# define q 32001
int a[q],b[q],c[q],d[q],e[q];
int n,p,u,i,last,x,y,x1,y1;
float f;
int main()
{
freopen("secv3.in","r",stdin);
freopen("secv3.out","w",stdout);
scanf("%d%d%d",&n,&p,&u);
for (i=1;i<=n;i++)
{
scanf("%d",&a[i]);
c[i]=c[i-1]+a[i];
}
for (i=1;i<=n;i++)
{
scanf("%d",&b[i]);
d[i]=d[i-1]+b[i];
e[i]=1;
}
last=0;
for (i=1;i<=n;i++)
if (a[i]>b[i])
if (!last) last=i;
else
if (u>i-last+e[i]) last=i;
else
if (p>i-last+e[i] && c[i]-c[last-1]>=d[i]-d[last-1])
{
x1=(c[i]-c[last-1]);
y1=(d[i]-d[last-1]);
x=(x1)*b[i];
y=(y1)*a[i];
if (x>y)
{
a[i]=x1;
b[i]=y1;
e[i]+=i-last;
}
last=i;
}
x=1;
for (i=2;i<=n;i++)
if (a[x]*b[i]<b[x]*a[i]) x=i;
f=(float)a[x]/b[x];
printf("%.2f",f);
}