Cod sursa(job #1925464)

Utilizator usureluflorianUsurelu Florian-Robert usureluflorian Data 13 martie 2017 11:21:43
Problema Secventa 3 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>
#include <iomanip>
using namespace std;
ifstream f ("secv3.in");
ofstream g ("secv3.out");
int n,l,u,i,j,sf;
double mare,p[30003],t[30003];
int main()
{
    f>>n>>l>>u;
    for(i=1;i<=n;++i)
    {
        f>>p[i];
        p[i]+=p[i-1]; //preturile
    }
    for(i=1;i<=n;++i)
    {
        f>>t[i];
        t[i]+=t[i-1]; //tipul
    }
    for(i=1;i<=n-l+1;++i) //pozitia de inceput
    {
        for(j=i+l-1,sf=min(n,i+min(u-1,l+1000));j<=sf;++j) if(p[j]-p[i-1]>mare*(t[j]-t[i-1])) mare=(p[j]-p[i-1])/(t[j]-t[i-1]); //pozitia de final
    }
    g<<fixed<<setprecision(2)<<mare;
    return 0;
}