Cod sursa(job #2266513)

Utilizator maria_sinteaMaria Sintea maria_sintea Data 22 octombrie 2018 19:02:10
Problema Secventa 3 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <iostream>
#include <cstdio>
#include <deque>
#define N 30001

using namespace std;

int n, lmin, lmax, c[N], t[N];
double maxi=0;
//deque <double> q;

int main()
{
    freopen("secv3.in", "r", stdin);
    freopen("secv3.out", "w", stdout);

    scanf("%d %d %d\n", &n, &lmin, &lmax);
    for(int i=0;i<n;i++)
    {
        scanf("%d ", &c[i]);
        c[i]+=c[i-1];
    }
    for(int i=0;i<n;i++)
    {
        scanf("%d ", &t[i]);
        t[i]+=t[i-1];
    }

    for(int l=lmin;l<=lmax;l++)
    {
        for(int i=0;i<n-l;i++)
        {
            double s=(c[i+l]-c[i])*1.0/(t[i+l]-t[i]);
            if(maxi<s)
                maxi=s;
        }
    }
    printf("%.2llf", maxi);
    return 0;
}