RatiboR1978
@RatiboR1978

Каков алгоритм решения задачи с codewars?

День добрый! Вот задачка с codewars https://www.codewars.com/kata/expressions-matter/t... вот перевод
Если даны три целых числа a, b, c, вернуть наибольшее число, полученное после вставки следующих операторов и скобок: +, *, ().

Рассмотрим пример:
С номерами 1, 2 и 3, вот несколько способов размещения знаков и скобок:

1 * (2 + 3) = 5
1 * 2 * 3 = 6
1 + 2 * 3 = 7
(1 + 2) * 3 = 9
Таким образом, максимальное значение, которое вы можете получить, составляет 9.

Примечания
Цифры всегда положительные.
Числа находятся в диапазоне (1 ≤ a, b, c ≤ 10).
Вы можете использовать одну и ту же операцию более одного раза.
Не обязательно размещать все знаки и скобки.
Повторение в цифрах может произойти.
Вы не можете поменять местами операнды. Например, в данном примере вы не можете получить выражение (1 + 3) * 2 = 8.

не могу придумать алгоритм решения, кроме банального перебора, может кто подскажет?
  • Вопрос задан
  • 1307 просмотров
Решения вопроса 1
hzzzzl
@hzzzzl
Ката восьмого уровня, думаю перебор и Math.max и подразумевается ¯\_(ツ)_/¯

А вообще результат этих четырёх приведённых условий сравнить недостаточно? Сумму всего, произведение всего, и (a+b) *c, a*(b+c)
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы