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