Cod sursa(job #203439)

Utilizator mordredSimionescu Andrei mordred Data 16 august 2008 15:24:05
Problema Secventa 3 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <stdio.h>
int n,l,u;
int c[1<<15],t[1<<15];
bool used[30000][30000];
int i,j,k,m;
double sumc,sumt,max=0,aux;


int main(){
freopen("secv3.in","r",stdin);
freopen("secv3.out","w",stdout);

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

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

for(k=l;k<=u;++k)
    for(i=1;i<=n-k;++i,m=i+k)
        if(!used[i][k])
            {
            used[i][k]=1;
            sumc=0;
            sumt=0;
            for(j=i;j<=m;++j)
                sumc+=c[j],
                sumt+=t[j];
            aux=(double)sumc/sumt;
            if(aux>max)max = aux;
            }

printf("%.2lf",max);
    
return 0;    
}