Cod sursa(job #2263050)

Utilizator AmotleinadSurmei Toma Gabriel Amotleinad Data 18 octombrie 2018 08:28:41
Problema Secventa 3 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <fstream>

using namespace std;

typedef struct{
    long long int cost;
    long long int timp;
} Z;

int main()
{
    Z v[30000];
    long long int N,L,U,i,j,l;
    double maxim=0,s1,s2;

    ifstream f("date.in");
    ofstream g("date.out");

    f>>N>>L>>U;
    g<<N<<L<<U<<"\n";

    for(i=0;i<N;i++) f>>v[i].cost;
    for(i=0;i<N;i++) f>>v[i].timp;


    for (i=L;i<=U;i++)
        for (j=0;j<N-i+1;j++)
            {

            s1=0;s2=0;

            for (l=j;l<j+i;l++)
                {
                    s1+=v[l].cost;
                    s2+=v[l].timp;
                }
            g<<i<<"\t"<<j<<"\t"<<s1<<"\t"<<s2<<"\t"<<s1/s2<<"\n";

            if(s1/s2>maxim) maxim = s1/s2;
            }
    g<<maxim;
    return 0;
}