Это Новый год, и все в очереди за страной чудес
американские горки! Есть много людей в очереди, и каждый
человек носит наклейку с указанием своей начальной позиции в очереди.
Начальные позиции увеличиваются на от передней линии до
спина.
Любой человек в очереди может подкупить человека прямо перед ним
поменять позиции. Если два человека меняются местами, они все равно носят
та же наклейка, обозначающая их оригинальные места в линейке. Один человек может
подкупить не более двух других. Например, если и взятки, очередь будет
выглядеть так:.
Очарованный этой хаотичной очередью, вы решаете, что должны знать минимум
количество взяток, которые имели место, чтобы получить очередь в ее текущем
состояние!
Описание функций
Завершите функцию минимальной взятки в редакторе ниже. Он должен распечатать
целое число, представляющее минимальное количество необходимых взяток, или слишком
хаотично, если конфигурация линии невозможна.
MinimBribes имеет следующие параметры:
q: массив целых чисел. Формат ввода
Первая строка содержит целое число, количество тестовых случаев.
Каждая из следующих пар строк выглядит следующим образом:
- Первая строка содержит целое число, количество людей в очереди
- Вторая строка содержит целые числа, разделенные пробелами, которые описывают конечное состояние очереди.
Формат вывода
Выведите целое число, обозначающее минимальное количество взяток, необходимое для получения
очередь в свое конечное состояние. Печатать Слишком хаотично, если состояние
недействительным, то есть требуется, чтобы человек подкупил больше, чем люди.