Cod sursa(job #91325)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 12 octombrie 2007 00:24:03
Problema Secventa 3 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<fstream.h>
#include<stdio.h>

long c[30000], t[30000], n, l, u, r;
float maxim;

void citire()
{
  long i;
  ifstream in("secv3.in");
  in>>n;
  in>>l;
  in>>r;
  for (i=1; i<=n; i++)
    in>>c[i];
  for (i=1; i<=n; i++)
    in>>t[i];
}


void calcul()
{

  long i, j, st, sc;
  float max;
  for (u=l; u<=r; u++)
  {
  st=sc=0;
  for (i=1; i<=u; i++){ sc+=c[i]; st+=t[i];}
  if ((float)sc/st>maxim) maxim=(float)sc/st;
  while (i<=n)
  {
    sc-=c[i-u];
    st-=t[i-u];
    sc+=c[i];
    st+=t[i];
    if ((float)sc/st>maxim) maxim=(float)sc/st;
    i++;
  }
  }

  FILE *out=fopen("secv3.out","w");
  fprintf(out,"%.2f",maxim);
  fclose(out);
}


int main()
{
  citire();
  calcul();
  return 0;
}