Ctrl K

Три камня в ряд

Средняя
На числовой прямой лежат три камня в целых точках first, second и third (все разные). За один ход можно взять крайний камень — самый левый или самый правый — и положить его в любую свободную целую точку строго между двумя другими камнями. Игра заканчивается, когда камни лежат в трёх соседних точках и ходить больше некуда. Верните список из двух чисел: наименьшее и наибольшее возможное число ходов до конца игры.
Пример 1
first=2, second=9, third=4 → [1, 5]

Быстрее всего — переставить камень из 9 в 3: один ход. Дольше всего — пять ходов, если сдвигать камни по одной клетке и занять все пять свободных точек: 2→3, 3→5, 4→6, 5→7, 6→8.

Пример 2
first=6, second=5, third=7 → [0, 0]

Камни уже стоят подряд, ходить нечем.

Ограничения
  • 1 ≤ first, second, third ≤ 100
  • Все три числа различны
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСколько ламп останется гореть СредняяПоследний зритель на своём месте СредняяБери из любой кучки СредняяЗеркально во всех системах СредняяИЛИ всех сумм подмножеств Средняя
загружаем Python…
Вход
first=2, second=9, third=4
Ожидается
[1, 5]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 132 теста на сервере, включая скрытые.