Cod sursa(job #1653081)

Utilizator Mihai9Oniga Mihai Mihai9 Data 15 martie 2016 18:36:28
Problema Secventa 3 Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>
#include <iomanip>
using namespace std;
ifstream fin("secv3.in");
ofstream fout("secv3.out");
double v[30001],v1[30001],n,u,l,nr;
double c=0,cmax=0;
int main(){
    fin>>n>>l>>u;
    for(int i=1;i<=n;i++){fin>>nr;v[i]=v[i-1]+nr;}
    for(int i=1;i<=n;i++){fin>>nr;v1[i]=v1[i-1]+nr;}
    for(int k=l;k<=u;k++){
     for(int i=1;i<=n-k;i++){
      for(int j=i+k;j<=n;j++){
       double s=v[j]-v[i],s1=v1[j]-v1[i];
       c=(double)s/s1;
       if(c>cmax){cmax=c;}
      }
     }
    }
    fout<<fixed<<setprecision(2)<<cmax;
    return 0;
}