Модуль: Линейный перебор


Задача

1 /5


Арг-минимум квадратичной функции

Теория Нажмите, чтобы прочитать/скрыть

Зачастую бывает сложно найти оптимальный параметр аналитически. В таком случае, если временные ресурсы позволяют, можно перебрать все возможные варианты, посмотреть на сколько они хороши и выбрать лучший.

Задача

Вам дана функция f(x) = a*x2 + b*x + c (a, b и c могут равняться нулю).
Найдите такой минимальный целый х, что среди всех целых аргументов в отрезке [l;r] значение функции f минимально возможное.

Входные данные:
В первой строчке вам даются коэффициенты уравнения a, b, c. Это целые числа и -100 <= a, b, c <= 100.
Во второй строчке даны границы отрезка l и r, в пределах которого необходимо искать минимум функции. Это целые числа и -100 <= l <= r <= 100.

Выходные данные:
Выведите аргумент, где достигается минимум на отрезке. При этом он должен быть минимально возможным.

Пример:
 
Входные данные Выходные данные
-1 0 1
-4 4
-4