Cod sursa(job #2891172)

Utilizator TeddyDinutaDinuta Eduard Stefan TeddyDinuta Data 17 aprilie 2022 19:09:58
Problema Secventa 3 Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <bits/stdc++.h>

using namespace std;
ifstream in("secv3.in");
ofstream out("secv3.out");
int n, l, u;
double long sc[30005], st[30005], x, k, Max=0;
deque<pair<double long,int>> q;
int main()
{
    in>>n>>l>>u;
    for(int i = 1; i <= n; i++)
    {
        in>>x;
        sc[i] = sc[i - 1] + x;
    }
    for(int i = 1; i <= n; i++)
    {
        in>>x;
        st[i] = st[i - 1] + x;
    }

    for (int i = l ; i <= u; i++) {
        double sus = 0;
        double jos = 0;
        for (int j = 1; j <= n - i + 1; j++)
            Max = max(Max, (sc[j + i - 1] - sc[i - 1]) / (st[j + i - 1] - st[i - 1]));
    }
    out<<fixed<<setprecision(2)<<Max;
    return 0;
}