Pagini recente » Cod sursa (job #419769) | Cod sursa (job #2289077) | Cod sursa (job #672034) | Cod sursa (job #1773313) | Cod sursa (job #129628)
Cod sursa(job #129628)
#include<stdio.h>
#include<iomanip>
#include<fstream>
using namespace std;
#define maxn 30001
FILE*fin=fopen("secv3.in","r");
ofstream fout("secv3.out");
int main()
{
int n,u,i,j,n1,n2,l,tp[maxn],c[maxn],t[maxn],cost[maxn];
double max=-1;
tp[0]=0;cost[0]=0;
fscanf(fin,"%d%d%d",&n,&l,&u);
for(i=1;i<=n;i++)
{
fscanf(fin,"%d",&c[i]);
cost[i]=cost[i-1]+c[i];
}
for(i=1;i<=n;i++)
{
fscanf(fin,"%d",&t[i]);
tp[i]=tp[i-1]+t[i];
}
for(i=l;i<=n;i++)
{
for(j=i-u+1;j<=i-l+1;j++)
{
if (j<1) continue;
n1=cost[i]-cost[j-1];
n2=tp[i]-tp[j-1];
double r=(double)n1/(double)n2;
if(r>max) max=r;
}
}
fout<<max;
fclose(fin);
fout.close();
return 0;
}