Pagini recente » Cod sursa (job #2713772) | Cod sursa (job #1880234) | Cod sursa (job #2178436) | Cod sursa (job #809716) | Cod sursa (job #1133070)
#include <stdio.h>
int n,l,u,ss,st;
float smax;
struct {
int costul,timpul;
}v[30000],sum[30000];
void citire()
{
FILE *f=fopen("secv3.in","r");
fscanf(f,"%d%d%d",&n,&l,&u);
for(int i=0;i<n;i++)
fscanf(f,"%d",&v[i].costul);
for(int i=0;i<n;i++)
fscanf(f,"%d",&v[i].timpul);
fclose(f);
}
int main()
{
FILE *f=fopen("secv3.in","r");
fscanf(f,"%d%d%d",&n,&l,&u);
for(int j=0;j<n;j++)
{
fscanf(f,"%d",&v[j].costul);
if(j<l)
sum[0].costul+=v[j].costul;
}
for(int j=0;j<n;j++)
{
fscanf(f,"%d",&v[j].timpul);
if(j<l)
sum[0].timpul+=v[j].timpul;
}
smax=((float)sum[0].costul/sum[0].timpul)>smax?(float)sum[0].costul/sum[0].timpul:smax;
for(int i=1;i<=n-l;i++)
{
sum[i].costul=sum[i-1].costul+v[i+l-1].costul-v[i-1].costul;
sum[i].timpul=sum[i-1].timpul+v[i+l-1].timpul-v[i-1].timpul;
smax=((float)sum[i].costul/sum[i].timpul)>smax?(float)sum[i].costul/sum[i].timpul:smax;
}
for(int j=l;j<u;j++)
{
for(int i=0;i<n-j;i++)
{
sum[i].costul=sum[i].costul+v[i+j].costul;
sum[i].timpul=sum[i].timpul+v[i+j].timpul;
smax=((float)sum[i].costul/sum[i].timpul)>smax?(float)sum[i].costul/sum[i].timpul:smax;
}
}
FILE *g=fopen("secv3.out","w");
fprintf(g,"%.2f",smax);
fclose(f);fclose(g);
return 0;
}