Cod sursa(job #73047)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 16 iulie 2007 14:42:03
Problema Secventa 3 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<fstream.h>
double a[30000],N,U,L;
void citire(){
ifstream fin("secv3.in");
fin>>N>>L>>U;
double x;
for (int i=0;i<N;i++)
  fin>>a[i];
for (int j=0;j<N;j++){
    fin>>x;
    a[j]=a[j]/x;}
fin.close();
}
double cost (int y,int n){
double S1=0;
     for (int i=y;i<n;i++)
	  S1+=a[i];
return S1;
}
double maxim (){
double max=0,S;
   for (int i=0;i<N-L+1;i++){
      S=cost(i,i+L);
      if (S>max)
      max=S;
      for (int j=i+L+1;j<=i+U;j++){
	 S+=a[j];
      if (S/j-i>max)
	   max=S/j-i;       } }
return max*100;
}
int main(){
citire();
ofstream fout("secv3.out");
long n=maxim();
fout<<n/100<<"."<<n%100;
fout<<"\n";
fout.close();
return 0;
}