Cod sursa(job #2895008)

Utilizator teo1496Teodor Juravlea teo1496 Data 28 aprilie 2022 18:10:17
Problema Secventa 3 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
#include <iomanip>
 
using namespace std;
ifstream f("secv3.in");
ofstream g("secv3.out");
int n,l,u,sf;
double Max,a[30002],c[30002],p[30002],t[30002];
int main()
{
    f>>n>>u>>l;
    for(int i=1; i<=n; i++)
    {
        f>>c[i];
        p[i]=p[i-1]+c[i];
    }
    for(int i=1; i<=n; i++)
    {
        f>>a[i];
        t[i]=t[i-1]+a[i];
    }
    for(int i=1; i<=n-u+1; i++)
    {
        for(int j=i+u-1,sf=min(n,i+min(l-1,u+1000)); j<=sf; j++)
        {
            if(p[j]-p[i-1]>Max*(t[j]-t[i-1]))
            {
                Max=(p[j]-p[i-1])/(t[j]-t[i-1]);
            }
        }
    }
    g<<fixed<<setprecision(2)<<Max<<"\n";
    return 0;
}