Сортирующая машина
Asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Имеется машина для сортировки набора различных чисел. Она имеет только одну команду MOVE с одним аргументом. Эта команда перемещает число, указанное в аргументе, в конец последовательности. Например, чтобы отсортировать массив чисел в возрастающем порядке, следует выполнить две команды:
MOVE 19, получим .
MOVE 25, получим .
Для заданного множества чисел необходимо найти наименьшее количество команд MOVE, после выполнения которых его элементы будут упорядочены по возрастанию.
Giriş verilənləri
Первая строка содержит количество чисел . Вторая строка содержит целых чисел в интервале от до .
Çıxış verilənləri
Выведите наименьшее количество команд MOVE, в результате выполнения которых все числа будут упорядочены по возрастанию.
Təqdimatlar 2K
Qəbul dərəcəsi 25%