Pagini recente » Cod sursa (job #965253) | Cod sursa (job #1706021) | Cod sursa (job #1082829) | Cod sursa (job #1054932) | Cod sursa (job #152948)
Cod sursa(job #152948)
#include<stdio.h>
int main()
{
// declarari
int N,L,U,Cost[30001],Timp[30001];
float max,su,sd,val;
int i,uplimit,j,k,a;
FILE *f;
// citire
f=fopen("secv3.in","r");
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);
// solutia
uplimit = N - L + 1;
max = 0;
for(i = 1; i <= uplimit; i++)
{
su = 0;
sd = 0;
k = i + L - 1;
for(j = i; j <= k; j++)
{
su += Cost [j];
sd += Timp [j];
}
while(((a = k + 1) <= U)&&(su / sd * Timp[a] - Cost[a] < 0))
{
su += Cost [a];
sd += Timp [a];
k++;
}
if((val = su / sd) > max) max = val;
}
// afisare
f=fopen("secv3.out","w");
fprintf(f,"%.2lf",max);
fclose(f);
return 0;
}