Pagini recente » Cod sursa (job #1598407) | Cod sursa (job #1507706) | Cod sursa (job #2573709) | Cod sursa (job #1196353) | Cod sursa (job #152939)
Cod sursa(job #152939)
#include<stdio.h>
int N,L,U,Cost[1<<15],Timp[1<<15];
float Rez;
void citire()
{
FILE *f=fopen("secv3.in","r");
fscanf(f,"%d%d%d",&N,&L,&U);
int i;
for (i = 1; i <= N; i++)
fscanf(f,"%d",Cost + i);
for (i = 1; i <= N; i++)
fscanf(f,"%d",Timp + i);
fclose(f);
}
void solutie()
{
float max,su,sd,val;
int i,uplimit,j,k,a;
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)&&(a <= N)&&(su / sd * Timp[a] - Cost[a] < 0))
{
su += Cost [a];
sd += Timp [a];
k++;
}
if((val = su / sd) > max) max = val;
}
Rez = max;
}
void afisare()
{
FILE *f=fopen("secv3.out","w");
fprintf(f,"%.2lf",Rez);
fclose(f);
}
int main()
{
citire();
solutie();
afisare();
return 0;
}