Pagini recente » Cod sursa (job #2943671) | Cod sursa (job #2150911) | Cod sursa (job #842859) | Cod sursa (job #2925652) | Cod sursa (job #3288917)
//https://infoarena.ro/problema/secv3
//#pragma GCC optimize ("Ofast")
//#pragma GCC optimize ("fast-math")
//#pragma GCC optimize ("unroll-loops")
//#define _USE_MATH_DEFINES
#include <iostream>
#include <fstream>
#include <vector>
//#include <cstring>
//#include <cmath>
//#include <bitset>
//#include <queue>
//#include <utility>
//#include <algorithm>
//#include <string>
//#include <map>
//#include <climits>
#include <iomanip>
using namespace std;
ifstream fin("secv3.in");
ofstream fout("secv3.out");
float c[30005], t[30005];
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n, l, u, i, j;
float maxi = 0;
float sumc = 0, sumt = 0;
fin >> n >> l >> u;
for (i = 1; i <= n; ++i)
{
fin >> c[i];
c[i] += c[i - 1];
}
for (i = 1; i <= n; ++i)
{
fin >> t[i];
t[i] += t[i - 1];
}
j = 1;
for (i = l; i <= n; ++i)
{
if (i - j + 1 > u)
++j;
for (int jj = j; jj <= i - l + 1; ++jj)
{
maxi = max(maxi, ((c[i] - c[jj - 1]) / (t[i] - t[jj - 1])));
}
}
fout << fixed << setprecision(2) << maxi;
return 0;
}