Cod sursa(job #3133420)

Utilizator Ruxandra009Ruxandra Vasilescu Ruxandra009 Data 25 mai 2023 15:26:23
Problema Secventa 3 Scor 20
Compilator cpp-64 Status done
Runda Juniori s4 Marime 0.9 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("secv3.in");
ofstream g("secv3.out");

const int nmax = 30005;
int n, l, u, sumi1[nmax], sumi2[nmax];
double maxi;

int main()
{
    f >> n >> l >> u;
    for(int i = 1; i <= n; i ++)
    {
        int x;
        f >> x;
        sumi1[i] = sumi1[i - 1] + x;
    }

    for(int i = 1; i <= n; i ++)
    {
        int x;
        f >> x;
        sumi2[i] = sumi2[i - 1] + x;
    }

    int k = 1;
    for(int i = 1; i <= n; i ++)
    {
        while(i - u > k)k ++;

        if(i >= l)
        {
            if(1.0 * (sumi1[i] - sumi1[k - 1]) / (sumi2[i] - sumi2[k - 1])
                <= 1.0 * (sumi1[i] - sumi1[k]) / (sumi2[i] - sumi2[k]))k = i - l + 1;

            maxi = max(maxi, 1.0 * (sumi1[i] - sumi1[k - 1]) / (sumi2[i] - sumi2[k - 1]));
        }
    }

    g << fixed << setprecision(2) << maxi;
    return 0;
}