Cod sursa(job #2009426)

Utilizator stefdascalescuStefan Dascalescu stefdascalescu 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;
}