Cod sursa(job #2847630)

Utilizator daria_pDaria Popescu daria_p Data 11 februarie 2022 10:24:18
Problema Secventa 3 Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <fstream>
#include <iomanip>
using namespace std;
ifstream cin("secv3.in");
ofstream cout("secv3.out");
int n,i,j,l,u,c[30005],t[30005],a[30005],b[30005],len,x,y,z,q,lst,ans,val;
float ma;
int main()
{
    cin >>n>>l>>u;
    for(i=1;i<=n;i++)
    {
        cin >>a[i];
    }
    for(i=1;i<=n;i++)
    {
        cin >>b[i];
    }
    for (i=1;i<=n;i++)
    {
        c[i]=c[i-1]+a[i];
    }
    for (i=1;i<=n;i++)
    {
        t[i]=t[i-1]+b[i];
    }
    for(i=1;i<=n;i++)
    {
        if(len+u<i) len++;
        if(i>=l)
        {
            x=c[i]-c[len];
            y=t[i]-t[len];
            z=c[i]-c[i-l];
            q=t[i]-t[i-l];
            if(1.0*(x/y)<=1.*(z/q)) len=i-l;
            if (1.0*(c[i]-c[len])/(t[i]-t[len])>ma) ma=1.0*(c[i]-c[len])/(t[i]-t[len]);
        }
    }
    cout <<fixed<<setprecision(2)<<ma;
    return 0;
}