Cod sursa(job #344096)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 28 august 2009 14:09:36
Problema Secventa 3 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <cstdio>

#define file_in "secv3.in"
#define file_out "secv3.out"

#define Nmax 30110

int n,l,u,ok;
double suma1,suma2;
double c[Nmax],t[Nmax];
int i,j,nr;

int main()
{
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);

	scanf("%d %d %d", &n,&l,&u);

	for (i=1;i<=n;++i)
		 scanf("%lf", &c[i]);
	for (i=1;i<=n;++i)
		 scanf("%lf", &t[i]);

	double max=0.0;

	for (i=1;i<=n;++i)
	{
		suma1=c[i];
		suma2=t[i];
		nr=1;
		if (nr>=l && nr<=u)
			{
				if (suma1/suma2>max)
				{
					max=suma1/suma2;
				}
			}
			ok=1;
		for (j=i+1;j<=n && ok;++j)
		{
			suma1+=c[j];
			suma2+=t[j];
			nr++;
			if (nr>=l && nr<=u)
			{
				if (suma1/suma2>max)
				{
					max=suma1/suma2;
				}
			}
			if (nr>u) ok=0;

		}
	}

    printf("%.2lf", max);


	fclose(stdin);
	fclose(stdout);

	return 0;
}