Cod sursa(job #2364279)

Utilizator CosaMateiMatei Cosa Gabriel CosaMatei Data 3 martie 2019 23:10:31
Problema Secventa 3 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <fstream>
#include <iomanip>

using namespace std;

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

const int N=30005;

int c[N],t[N];

int n,l,u;

void read()
{
    in>>n>>l>>u;
    int x;
    for(int i=1;i<=n;++i)
    {
        in>>x;
        c[i]=c[i-1]+x;
    }
    for(int i=1;i<=n;++i)
    {
        in>>x;
        t[i]=t[i-1]+x;
    }
}

int main()
{
    read();
    double ans,a,b;
    ans=c[l]*1.0/t[l];
    int poz=1;
    for(int i=l+1;i<=n;++i)
    {
        if(i-l==u)
        {
            poz++;
        }
        a=(c[i]-c[i-l])*1.0/(t[i]-t[i-l]);
        b=(c[i]-c[poz-1])*1.0/(t[i]-t[poz-1]);
        if(a>b)
        {
            b=a;
            poz=i-l+1;
        }
        if(ans<b)
        {
            ans=b;
        }
    }
    out<<setprecision(2)<<fixed<<ans;
    return 0;
}