cards[0], cards[1], … Пока колода не пуста, делается ход:
- если верхняя карта — наименьшая из оставшихся в колоде, её убирают;
- иначе её перекладывают в самый низ колоды.
Сколько ходов понадобится, чтобы колода опустела?
Прямое моделирование может занять порядка n² ходов — попробуйте посчитать ответ быстрее.cards=[5, 2, 7] → 5
5 не наименьшая — под низ: [2, 7, 5]. Убираем 2: [7, 5]. 7 под низ: [5, 7]. Убираем 5, затем 7. Всего 5 ходов.
cards=[3, 1, 2] → 4
Один ход уходит на то, чтобы переложить 3 под низ, дальше карты 1, 2, 3 снимаются по одной: 1 + 3 = 4.
cards=[-4, 0, 9] → 3
Колода уже упорядочена по возрастанию, каждая верхняя карта сразу снимается.
cards) ≤ 10⁵cards[i] ≤ 10⁹cards различныcards=[5, 2, 7]
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 214 тестов на сервере, включая скрытые.