Cod sursa(job #158442)

Utilizator pinkutzaRodykutz pinkutza Data 13 martie 2008 17:25:54
Problema Secventa 3 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<fstream.h>
int c[30000],n,l,u;
ofstream fout("secv3.out");

int main()
{
 int i,j;
 int x;
 int t[30000];
 ifstream fin("secv3.in");
 fin>>n>>l>>u;

 c[0]=t[0]=0;
 for(i=1;i<=n;i++)
 {
  fin>>x;
  c[i]=c[i-1]+x;
 }

 for(i=1;i<=n;i++)
 {
  fin>>x;
  t[i]=t[i-1]+x;
 }

 fin.close();
  float  min=0;
  float aux;
 for(i=l;i<=n;i++)
  for(j=i-u+1;j<=i-l+1;j++)
   if(j>0)
    {
     aux=(float)(c[i]-c[j-1])/(t[i]-t[j-1]);
     if(aux>min)
      min=aux;
    }


    fout<<min<<'\n';

    fout.close();

   return 0;
}