1.
Арг-минимум квадратичной функции
Полный перебор. Линейный перебор
В программировании очень часто встает задача организации полного перебора, например, для поиска оптимального случая или для подсчета всех возможных комбинаций. В случае, когда перебираются от двух четырех значений допустимо использовать вложенные циклы.
Если необходимо перебирать один параметр, то сложность перебора будет линейной. Если вы не можете быстро вывести формулу для нахождения ответа и время выполнения программы вам позволяет выполнить перебор, то возможно это будет лучшим решением.
Алгоритм, использующий полный перебор также называется методом «грубой силы».
Вам дана функция
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
|
Напишите программу
Auto