Этажи

Если изначально Артур оказался на этаже $$$x$$$, на котором есть табличка, он сразу знает номер текущего этажа и сделает $$$|x - k|$$$ переходов. Иначе, у Артура есть всего два варианта стратегии: идти вниз, пока он не дойдет до этажа с табличкой, или идти вверх, пока он не дойдет до этажа с табличкой. Поэтому, в решении нужно перебрать оба варианта стратегии, вычислить ответ для каждой, и выбрать лучший вариант. Пусть изначально Артур был на этаже $$$x$$$, решил идти вверх, и ближайший этаж сверху, на котором есть табличка, это $$$y$$$. Тогда он сделает $$$|x - y| + |y - k|$$$ переходов.