Cod sursa(job #2389926)
Utilizator | 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;
}