Задача D. Поиск планктона

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

Исследователи Арктики исследуют изменение количества тонн планктона на некотором участке океана вдоль траектории движения от точки x0 до xn для прогнозирования объема биомассы в целом. Исследователи поняли, что в точке x на траектории движения количество тонн планктона определяется формулой f(x;a,b) =  − 0.0001 ⋅ x4 + a ⋅ x3 − 0.05 ⋅ x2 + b ⋅ x + 50, где a – коэффициент, который соответствует глубине замера, b - коэффициент, зависящий от температуры воздуха у поверхности воды.

Исследователей интересует вопрос, каково минимальное количество тонн планктона на траектории движения. Они просят Вас написать программу, находящую глобальный (наименьший из всех) минимум на заданном участке [x0, xn], даже если этот минимум отрицателен. При нахождении результата Исследователи просят Вас при вычислении использовать шаг изменения координаты x:

xi − xi − 1 = 1.

Напишите программу для решения этой задачи.

Формат входных данных

В первой строке вводится два целых числа x0, xn — начальная и конечная координаты точек измерений вдоль траектории движения.

Во второй строке вводятся два вещественных числа a, b, — коэффициенты, соответствующие глубине замера и температуре воздуха у поверхности воды, соответственно

Формат выходных данных

В единственной строке выведите одно вещественное число y = f(x) — минимальное количество тонн планктона на рассматриваемом участке с точностью два десятичных знака после запятой (x ∈ [x0, xn]).

Ограничения

 − 104 ≤ x0 < xn ≤ 104

 − 10 ≤ a,b ≤ 10

Примеры тестов

Стандартный вход Стандартный выход
1
0 20
0.001000 1.000000
42.000
2
4 30
0.010000 -1.000000
43.510

0.059s 0.010s 13