Cod sursa(job #2519824)

Utilizator CharacterMeCharacter Me CharacterMe Data 8 ianuarie 2020 14:45:34
Problema Secventa 3 Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <bits/stdc++.h>
std::ifstream fin("secv3.in");
std::ofstream fout("secv3.out");
typedef long long ll;
ll n, u, l, sc, st;
double sol;
std::pair<ll, ll> list[30005];
int main()
{
    fin>>n>>l>>u;
    for(int i=1; i<=n; ++i) fin>>list[i].first;
    for(int i=1; i<=n; ++i) fin>>list[i].second;
    for(int i=1; i<=n; ++i){
        sc=st=0;
        for(int j=i; j>=std::max(1LL, i-u+1); --j){
            sc+=list[j].first;
            st+=list[j].second;
            if(j<=i-l+1 && 1.0*sc/st>sol) sol=1.0*sc/st;
        }
    }
    fout<<sol;
    return 0;
}