1 до n. Вы называете числа по одному. Если угадали — игра окончена. Если нет, вы платите столько монет, какое число назвали, а ведущий говорит, больше загаданное число или меньше.
Верните наименьший запас монет, при котором вы гарантированно доведёте игру до победы, какое бы число ни загадал ведущий. Деньги не должны закончиться ни при каком раскладе.n=3 → 2
Назовём 2. Если не угадали, ведущий скажет «больше» или «меньше», и остаётся одно число. Худший случай — заплатить 2.
n=5 → 6
Сначала 2: если загадано меньше — это 1, итого 2. Если больше — остались 3..5, называем 4; худший случай 2 + 4 = 6.
n=1 → 0
n=3
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 31 тест на сервере, включая скрытые.