Pagini recente » Cod sursa (job #1259644) | Cod sursa (job #1593421) | Cod sursa (job #392448) | Cod sursa (job #878448) | Cod sursa (job #711952)
Cod sursa(job #711952)
#include <fstream>
using namespace std;
ifstream fin("secv3.in");
ofstream fout("secv3.out");
int n, l, u;
double v[40000], p[40000];
double sol(double a) {
int i, st = 1;
double maxsum = -1, suma = 0;
for (i = 1; i <= n; ++i) {
suma += (v[i] - a * p[i]);
if (suma > maxsum) maxsum = suma;
if ((suma < 0 && i - st + 1 > l) || (i - st + 1 > u)) {
suma -= (v[st] - a * p[st]); suma -= (v[i] - a * p[i]);
++st; --i;
}
}
return maxsum;
}
double binary_search () {
double i, step = 512;
for (i = 0; step > 0.005; step /= 2) {
if (sol(i + step) >= 0)
i += step;
}
return i ;
}
int main()
{
int i;
fin >> n >> l >> u;
for (i = 1; i <= n; ++i)
fin >> v[i];
for (i = 1; i <= n; ++i)
fin >> p[i];
fout.precision(2);
fout << binary_search() << "\n";
fout.close();
return 0;
}