Привет, друзья, мы собираемся решить проблему, которую я нашел на Hackerrank, пожалуйста, сосредоточьтесь, пока я делюсь проблемой и дам ответ. Я буду давать ответы в основном на Javascript и Dart.

Проблема

It is New Year's Day and people are in line for the Wonderland rollercoaster ride. Each person wears a sticker indicating their initial position in the queue. Initial positions increment by 1 from 1 at the front of the line to  at the back.
Any person in the queue can bribe the person directly in front of them to swap positions. If two people swap positions, they still wear the same sticker denoting their original places in line. One person can bribe at most two others. For example, if n = 8 and Person 5 bribes Person 4, the queue will look like this: 1,2,3,5,4,6,7,8.
Fascinated by this chaotic queue, you decide you must know the minimum number of bribes that took place to get the queue into its current state. If anyone has bribed more than two people, the line is too chaotic to compute the answer.

Описание функции

Complete the function minimumBribes in the editor below.
minimumBribes has the foloowing parameter(s):
* int q[n]: the positions of the people after all bribes

Возвращает

* No value is returned. Print the minimum number of bribes necessary or Too chaotic if someone has bribed more than 2 people

Формат ввода

The first line contains an integer t, the number of test cases.
Each of the next t parirs of lines are as follows:
- The first line contains an integer t, the number of people in the queue
- The second line has n space-separated integers describing the final state of the queue.

Образец ввода

2
5
2 1 5 3 4
5
2 5 1 3 4

Пример вывода

3
Too chaotic

Объяснение

Тестовый пример 1

So the final state is 2,1,3,3,4 after three bribing operations.

Тестовый пример 2

No person can bribe more than two people, yet it appears person 5 has done so. It is not possible to achieve the input state.

Решение на JS

Решение в Дарте

Спасибо за ваше время. Пожалуйста, найдите время, чтобы просмотреть проблему, прежде чем искать решение. Помните, что это в образовательных целях и не более того. Также вы можете подписаться на меня здесь, в Linkedin и в Twitter.