Решение задачи Простое выражение с Timus
С пояснением   Просмотров: 110
Вы наверняка уже знаете, что Алексей — серьёзный математик, и он любит решать серьёзные задачи. Вот ещё одна из этих задач.
Даны три неотрицательных числа a, b, c. Нужно расставить их в некотором порядке и поставить между ними знаки +, − или × таким образом, чтобы результат получившегося арифметического выражения был минимален. Между каждой парой соседних чисел должен быть один знак, унарный минус и скобки использовать нельзя. Приоритет операций стандартный (сначала умножение).
Даны три неотрицательных числа a, b, c. Нужно расставить их в некотором порядке и поставить между ними знаки +, − или × таким образом, чтобы результат получившегося арифметического выражения был минимален. Между каждой парой соседних чисел должен быть один знак, унарный минус и скобки использовать нельзя. Приоритет операций стандартный (сначала умножение).
Пояснение к задаче
Все возможные выборы:
a - b - c
a - b * c
a * b - c
Выберем из них минимальное.