Простое выражение
Первоисточник: acm.timus.ru
URL первоисточника: http://acm.timus.ru/problem.aspx?space=1&num=2066
Задачу добавил: 156111MMU
Успешно сдано решений: 65
Простое выражение
Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Ограничение памяти: 64 МБ
Вы наверняка уже знаете, что Алексей — серьёзный математик, и он любит решать серьёзные задачи. Вот ещё одна из этих задач.
Даны три неотрицательных числа a, b, c. Нужно расставить их в некотором порядке и поставить между ними знаки +, − или × таким образом, чтобы результат получившегося арифметического выражения был минимален. Между каждой парой соседних чисел должен быть один знак, унарный минус и скобки использовать нельзя. Приоритет операций стандартный (сначала умножение).
Исходные данные
Даны целые неотрицательные числа a, b, c в неубывающем порядке (0 ≤ a ≤ b ≤ c ≤ 100), каждое в отдельной строке.
Результат
Выведите одно целое число — минимальное значение выражения.
Пример
исходные данные | результат |
---|---|
1 2 3 | -5 |