Cod sursa(job #2019773)

Utilizator NOSCOPEPROKENDYMACHEAMACUMVREAU NOSCOPEPROKENDY Data 8 septembrie 2017 14:55:44
Problema Secventa 3 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <fstream>
#include <iomanip>
#define VAL 30005

using namespace std;

ifstream fin("secv3.in");
ofstream fout("secv3.out");

int N, L, U, i, j, nr;
double C[VAL], T[VAL];
double ANS, A, B;

int main()
{
    fin >> N >> L >> U;
    for (i=1; i<=N; i++)
    {
        fin >> nr;
        C[i]=C[i-1]+nr;
    }
    for (i=1; i<=N; i++)
    {
        fin >> nr;
        T[i]=T[i-1]+nr;
    }
    ANS=C[L] / T[L];
    j=1;
    for (i=L+1; i<=N; i++)
    {
        if (i-L==U)
          j++;
        A=(C[i]-C[j-1]) / (T[i]-T[j-1]);
        B=(C[i]-C[i-L]) / (T[i]-T[i-L]);
        if (A<B)
        {
            A=B;
            j=i-L+1;
        }
        ANS=max(ANS, A);
    }
    fout << fixed << setprecision(3) << ANS << '\n';
    fin.close();
    fout.close();
    return 0;
}