Pagini recente » Cod sursa (job #474399) | Cod sursa (job #1430701) | Cod sursa (job #799979) | Cod sursa (job #557203) | Cod sursa (job #21794)
Cod sursa(job #21794)
#include<stdio.h>
int main()
{
FILE *f=fopen("secv3.in", "r");
unsigned int n, l, u, cost[30002], timp[30002], i, j, k;
float rap, max, MAX;
long c, t, cmin, tmin;
fscanf(f, "%d%d%d", &n, &l, &u);
for(i=1; i<=n; i++)
fscanf(f, "%d", &cost[i]);
for(i=1; i<=n; i++)
fscanf(f, "%d", &timp[i]);
fclose(f);
cost[0]=timp[0]=0;
c=t=0;
max=0;
MAX=0;
for(i=1; i<l; i++)
{
c=c+cost[i];
t=t+timp[i];
}
cmin=c;
tmin=t;
for(i=l; i<=n; i++)
{
c=cmin+cost[i]-cost[i-l];
t=tmin+timp[i]-timp[i-l];
rap=(float)c/t;
max=rap;
cmin=c;
tmin=t;
for(k=i-l; k>=i-u+1 && k>=1; k--)
{
c=c+cost[k];
t=t+timp[k];
rap=(float)c/t;
if(rap>max)
max=rap;
}
if(max>MAX)
MAX=max;
}
f=fopen("secv3.out", "w");
fprintf(f, "%.2f", MAX);
fclose(f);
return 0;
}