Cod sursa(job #129628)

Utilizator SleepyOverlordPatcas Csaba SleepyOverlord Data 29 ianuarie 2008 20:13:25
Problema Secventa 3 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#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;
}