Cod sursa(job #2607843)

Utilizator popashtefan10Popa Stefan popashtefan10 Data 30 aprilie 2020 11:53:22
Problema Secventa 3 Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <cstdio>

using namespace std;

const int NMAX = 30000;

double ans;
int n, l, u;
int a[NMAX + 5], b[NMAX + 5];

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

  scanf("%d %d %d", &n, &l, &u);
  for(int i = 1; i <= n; i++) {
    scanf("%d", &a[i]);
    a[i] += a[i - 1];
  }

  for(int i = 1; i <= n; i++) {
    scanf("%d", &b[i]);
    b[i] += b[i - 1];
  }

  for(int i = l; i <= n; i++)
    for(int j = i - l; j >= max(0, i - u); j--)
      ans = max(ans, (double)(a[i] - a[j]) / (double)(b[i] - b[j]));
  printf("%.6f", ans);

  return 0;
}