Cod sursa(job #2067594)

Utilizator Sebi123Andreica Sebastian Grigore Sebi123 Data 16 noiembrie 2017 17:22:07
Problema Secventa 3 Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.14 kb
#include <fstream>
using namespace std;
ifstream fin ( "secv3.in" );
ofstream fout ( "secv3.out" );

double sec ( int l, int v[], int t[], int n );

int main()
{
    int n, u, l, cost[30001], timp[30001];
    double rezmax = 0, rez;
    fin >> n >> l >> u;
    for ( int i = 1 ; i <= n ; i++ )
        fin >> cost[i];
    for ( int i = 1 ; i <= n ; i++ )
        fin >> timp[i];
    for ( int i = l ; i <= u ; i++ )
    {
        if ( rezmax < sec ( i,cost,timp,n ) )
            rezmax = sec ( i,cost,timp,n );
    }
    rezmax = rezmax * 100;
    rez = int ( rezmax );
    rezmax = double ( rez / 100 );
    fout << rezmax;
    fin.close();
    fout.close();
    return 0;
}

double sec ( int l, int v[], int t[], int n )
{
    int lg = 1;
    double smax = 0, sumv, sumc, s;
    for ( int i = 1 ; i <= n ; i++ )
    {
        sumv = 0;
        sumc = 0;
        for ( int j = i ; lg <= l ; j++ )
        {
            sumv = v[j] + sumv;
            sumc = t[j] + sumc;
            lg++;
        }
        s = sumv / sumc;
        if ( smax < s )
            smax = s;
        lg = 1;
    }
    return smax;
}