Cod sursa(job #1256187)

Utilizator moise_alexandruMoise Alexandru moise_alexandru Data 5 noiembrie 2014 21:01:45
Problema Secventa 3 Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.94 kb
#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;
ifstream in("secv3.in");
ofstream out("secv3.out");
int main()
{
    int n,l,u;
    in>>n>>l>>u;
    double v1[n+1],v2[n+1];
    for(int i=1;i<=n;i++)
        in>>v1[i];
    for(int i=1;i<=n;i++)
        in>>v2[i];
    for(int i=2;i<=n;i++)
    {
        v1[i]=v1[i]+v1[i-1];
        v2[i]=v2[i]+v2[i-1];
    }
    double mx=0;
    for(int i=1;i<=n-l+1;i++)
    {
        for(int j=i+l-1;j<=i+u;j++)
        {
            if(j<=n)
            {
                double s1=v1[j]-v1[i-1];
                double s2=v2[j]-v2[i-1];
                mx=max(mx,(double)s1/s2);
                //cout<<i<<" "<<j<<" : "<<(double)s1/s2<<"\n";
            }
        }
    }
    //cout<<"\n";
    if(mx==(int)mx)
        out<<mx<<".00";
    else if(mx*10==(int)mx*10)
        out<<mx<<"0";
    else
        out<<setprecision(3)<<mx;
    return 0;
}