Cod sursa(job #2208634)

Utilizator toadehuPuscasu Razvan Stefan toadehu Data 30 mai 2018 19:29:18
Problema Secventa 3 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <bits/stdc++.h>

using namespace std;

double spc[30009],smax,spt[30009];

int main()
{
    ifstream fin ("secv3.in");
    ofstream fout ("secv3.out");
    int n,l,u;
    fin>>n>>l>>u;
    for (int i=1;i<=n;++i)
    {
        double cost;
        fin>>cost;
        spc[i]=spc[i-1]+cost;
    }
    for (int i=1;i<=n;++i)
    {
        double timp;
        fin>>timp;
        spt[i]=spt[i-1]+timp;
    }
    //cout<<spt[5]<<" "<<spt[4]<<"\n";
    for (int i=1;i<=n-l+1;++i)
    {
        for (int j=l;j<=u;++j)
        {
            double cost;
            double timp;
            if (i+j-1<=n)
            {
            cost=spc[i+j-1]-spc[i-1];
            timp=spt[i+j-1]-spt[i-1];
            smax=max(smax,(cost/timp));
            //cout<<cost<<" "<<timp<<"  "<<i-j+1<<" "<<i-1<<"\n";
            }
        }
    }
    fout<<<<smax;
}