Cod sursa(job #1256208)

Utilizator moise_alexandruMoise Alexandru moise_alexandru Data 5 noiembrie 2014 21:46:21
Problema Secventa 3 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <iostream>
#include <cstdio>
#include <iomanip>
using namespace std;
int main()
{
    freopen ("secv3.in","r",stdin);
    freopen ("secv3.out","w",stdout);
    int n,l,u;
    scanf("%d%d%d",&n,&l,&u);
    double v1[n+1],v2[n+1];
    for(int i=1;i<=n;i++)
        scanf("%l",&v1[i]);
    for(int i=1;i<=n;i++)
        scanf("%l",&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";
    printf("%.2l",mx);
    return 0;
}