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


Задача

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
-1 0 1
-4 4
-4



time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w6431
Python69
PascalABC2
Комментарий учителя