Cod sursa(job #1759041)

Utilizator iulianrotaruRotaru Gheorghe-Iulian iulianrotaru Data 18 septembrie 2016 14:14:25
Problema Secventa 3 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("secv3.in");
ofstream g("secv3.out");
int n,l,u,i,j,sf;
double maxi,a[1<<15],c[1<<15],p[1<<15],t[1<<15];
int main()
{
    f>>n>>u>>l;
    for(i=1;i<=n;++i)
    {
        f>>c[i];
        p[i]=p[i-1]+c[i];
    }
    for(i=1;i<=n;++i)
    {
        f>>a[i];
        t[i]=t[i-1]+a[i];
    }
    for(i=1;i<=n-u+1;++i)
        for(j=i+u-1,sf=min(n,i+min(l-1,u+1000));j<=sf;++j)
            if(p[j]-p[i-1]>maxi*(t[j]-t[i-1]))
                maxi=(p[j]-p[i-1])/(t[j]-t[i-1]);
    g<<fixed<<setprecision(2)<<maxi;
    return 0;
}