Cod sursa(job #1254456)

Utilizator moise_alexandruMoise Alexandru moise_alexandru Data 2 noiembrie 2014 19:19:09
Problema Secventa 3 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 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-1]+v1[i];
        v2[i]=v2[i-1]+v2[i];
    }
    double mx=0;
    for(int i=1;i<=n-l;i++)
    {
        for(int j=i+l;j<=i+u;j++)
        {
            int s1=v1[j]-v1[i-1];
            int s2=v2[j]-v2[i-1];
            mx=max(mx,(double)s1/s2);
        }
    }
    out<<setprecision(2)<<mx;
    return 0;
}