Cod sursa(job #2105533)

Utilizator Tipy.exeTipy Executabil Tipy.exe Data 13 ianuarie 2018 15:42:23
Problema Secventa 3 Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int n, l, u, s, q;
float k, maxim;

struct
{
    int val;
    int timp;
} elem[30000];

void maxi(float k)
{
    if(maxim<k)
        maxim=k;
}

int main()
{
    f>>n>>l>>u;

    for(int i=0; i<n; i++)
        f>>elem[i].val;
    for(int i=0; i<n; i++)
        f>>elem[i].timp;

    for(int a=0 ; a<n ; a++)
    {
        s=0;
        q=0;
        for(int b=0; b<l; b++)
        {
            s=s+elem[a+b].val;
            q=q+elem[a+b].timp;
        }
        k= (float) s/q;
        maxi(k);
        for(int c=1; c<=u-l; c++)
        {
            s=s+elem[a+l+c].val;
            q=q+elem[a+l+c].timp;
            k=(float) s/q;
            maxi(k);
        }
    }
    g<<maxim;
}