Cod sursa(job #186873)

Utilizator sima_cotizoSima Cotizo sima_cotizo Data 28 aprilie 2008 21:40:31
Problema Secventa 3 Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <cstdio>
#define MAX_N 30100

int A[MAX_N], B[MAX_N];
int i, n, L, U, j, k;
double mx;

int main() {
	freopen("secv3.in", "r", stdin);
	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=1; i<=n; ++i ) 
		for ( j=i+L-1; j-i+1 <= U && j<=n; ++j ) {
			double nra=0, nrb=0;
			for ( k=i; k<=j; ++k ) 
				nra += A[k], nrb+=B[k];
			if ( nra/nrb > mx ) mx = nra/nrb;
		}

	fprintf(fopen("secv3.out", "w"), "%.2lf\n", mx);
	return 0;
}