Cod sursa(job #383977)

Utilizator mihaionlyMihai Jiplea mihaionly Data 18 ianuarie 2010 20:52:14
Problema Secventa 3 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <stdio.h>
using namespace std;
#define nmax 30001
FILE *f=fopen("secv3.in","r");
FILE *g=fopen("secv3.out","w");
int n,u,l;
long C[nmax],T[nmax],C2[nmax],T2[nmax];
void read()
 {
 int i;
 fscanf(f,"%d %d %d",&n,&l,&u);
 for(i=1;i<=n;i++)
  fscanf(f,"%ld",&C[i]);
 for(i=1;i<=n;i++)
  fscanf(f,"%ld",&T[i]);
 for(i=1;i<=n;i++)
  {
  T2[i]=T2[i-1]+T[i];
  C2[i]=C2[i-1]+C[i];
  }
 }
void solve()
 {
 float sc,st,x;
 int j,i;
 x=0;
 for(j=l;j<=u;++j)
  for(i=j;i<=n;++i)
   {
   st=T2[i]-T2[i-l-(j-l)];
   sc=C2[i]-C2[i-l-(j-l)];
   if(sc/st>x)
    x=sc/st;
   }
 fprintf(g,"%.2f",x);
 }
int main()
 {
 read();
 solve();
 return 0;
 }