Cod sursa(job #2009426)
| Utilizator | Data | 9 august 2017 17:28:56 | |
|---|---|---|---|
| Problema | Secventa 3 | Scor | 50 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.54 kb |
#include<bits/stdc++.h>
using namespace std;
ifstream f("secv3.in");
ofstream g("secv3.out");
int n,l,r;
float rmax,r2;
deque<int>c;
deque<int>t;
int v[30001],v2[30001];
int main()
{
f>>n>>l>>r;
for(int i=1;i<=n;++i)
f>>v[i],v[i]+=v[i-1];
for(int i=1;i<=n;++i)
f>>v2[i],v2[i]+=v2[i-1];
for(int i=l;i<=n;++i)
for(int j=i-l;j>=max(0,i-r);--j)
{
r2=(v[i]-v[j]+0.0)/(v2[i]-v2[j]);
if(r2>rmax)
rmax=r2;
}
g<<rmax<<'\n';
return 0;
}
