Cod sursa(job #73042)

Utilizator Binary_FireFlorin Pogocsan Binary_Fire Data 16 iulie 2007 14:11:20
Problema Secventa 3 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <cstdio>
#define fin  "secv3.in"
#define Nmax 30001

int N,L,U,a[Nmax],b[Nmax];
double bst;

int main()
{
	int i,j,s1,s2;
	
	freopen(fin,"r",stdin);
	freopen("secv3.out","w",stdout);
	
	scanf("%d%d%d",&N,&L,&U);

	for (i=1;i<=N;++i)
		scanf("%d",&a[i]);
	for (i=1;i<=N;++i)
		scanf("%d",&b[i]);
	
	for (i=L;i<=N;++i)
	for (j=i,s1=0,s2=0;j>i-U;--j)
	{
		s1+=a[j]; 
		s2+=b[j];
		if (j<=i-L+1 && (double)s1/(double)s2>bst)
			bst=(double)s1/(double)s2;
	}		
	
	printf("%.10lf\n",bst);

	return 0;
}