Cod sursa(job #2389926)

Utilizator AndreiDeltaBalanici Andrei Daniel AndreiDelta Data 27 martie 2019 16:59:20
Problema Secventa 3 Scor 50
Compilator cpp-64 Status done
Runda preoni21204 Marime 0.57 kb
#include <bits/stdc++.h>
#define Dim 30005
using namespace std;
ifstream f("secv3.in");
ofstream g("secv3.out");
int N,L,U,SL[Dim],SC[Dim],a;
float ans;

int main()
{
    f>>N>>L>>U;
    for(int i=1;i<=N;i++)
    {
        f>>a;
        SL[i]=SL[i-1]+a;
    }
    for(int i=1;i<=N;i++)
    {
        f>>a;
        SC[i]=SC[i-1]+a;
    }
    for(int l=L;l<=U;l++)
        for(int i=1;i+l-1<=N;i++)
    {
        float rez=(SL[i+l-1]-SL[i-1])/float(SC[i+l-1]-SC[i-1]);
        ans=max(ans,rez);
    }
    g<<fixed<<setprecision(10)<<ans;
    return 0;
}