Cod sursa(job #2403476)

Utilizator victorv88Veltan Victor victorv88 Data 11 aprilie 2019 16:42:42
Problema Secventa 3 Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <bits/stdc++.h>

using namespace std;

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

struct structura{
    double sus, jos;
}partiale[30005];

int n, l_min, l_max;
double x, maxi;

void rezolvare()
{
    for (int i=l_min; i<=n; ++i)
    {
        for (int j=i-l_min; j>=0 && j>=i-l_max-l_min; --j)
        {
            maxi=max(maxi,(partiale[i].sus-partiale[j].sus)/(partiale[i].jos-partiale[j].jos));
        }
    }
    g << setprecision(2) << fixed << maxi;
}

int main() {
    f >> n >> l_min >> l_max;
    for (int i=1; i<=n; ++i)
    {
        f >> x;
        partiale[i].sus=partiale[i-1].sus+x;
    }
    for (int i=1; i<=n; ++i)
    {
        f >> x;
        partiale[i].jos=partiale[i-1].jos+x;
    }
    rezolvare();
    return 0;
}