Cod sursa(job #2009434)

Utilizator stefdascalescuStefan Dascalescu stefdascalescu Data 9 august 2017 17:41:43
Problema Secventa 3 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 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-l+1;++i){
        int sf=min(n,i+min(r-1,l+1000));
        for(int j=i+l-1;j<=sf;++j)
            if((v[j]-v[i-1])>rmax*(v2[j]-v2[i-1]))
                rmax=(v[j]-v[i-1]+0.0)/(v2[j]-v2[i-1]);
    }
    g<<rmax<<'\n';
    return 0;
}