Complete the function minimumBribes in the editor below. It must print an intege

ID: 3911204 • Letter: C

Question

Complete the function minimumBribes in the editor below. It must print an integer representing the minimum number of bribes necessary, or Too chaotic if the line configuration is not possible.

minimumBribes has the following parameter(s):

q: an array of integers

include <bits/stdc++.h>

using namespace std;

vector<string> split_string(string);

// Complete the minimumBribes function below.
void minimumBribes(vector<int> q) {

}

int main()
{
int t;
cin >> t;
cin.ignore(numeric_limits<streamsize>::max(), ' ');

for (int t_itr = 0; t_itr < t; t_itr++) {
int n;
cin >> n;
cin.ignore(numeric_limits<streamsize>::max(), ' ');

string q_temp_temp;
getline(cin, q_temp_temp);

vector<string> q_temp = split_string(q_temp_temp);

vector<int> q(n);

for (int i = 0; i < n; i++) {
int q_item = stoi(q_temp[i]);

q[i] = q_item;
}

minimumBribes(q);
}

return 0;
}

vector<string> split_string(string input_string) {
string::iterator new_end = unique(input_string.begin(), input_string.end(), [] (const char &x, const char &y) {
return x == y and x == ' ';
});

input_string.erase(new_end, input_string.end());

while (input_string[input_string.length() - 1] == ' ') {
input_string.pop_back();
}

vector<string> splits;
char delimiter = ' ';

size_t i = 0;
size_t pos = input_string.find(delimiter);

while (pos != string::npos) {
splits.push_back(input_string.substr(i, pos - i));

i = pos + 1;
pos = input_string.find(delimiter, i);
}

splits.push_back(input_string.substr(i, min(pos, input_string.length()) - i + 1));

return splits;
}

Explanation / Answer

#include <bits/stdc++.h>

using namespace std;

vector<string> split_string(string);

void minimumBribes(vector<int> q) {
int count =0;

    for(int i=0; i<q.size();i++){
        if(q[i]-1>i+2){
            cout << "Too chaotic" <<endl;
            return;
        }
        for(int j = max(0, q[i]-2); j<i; j++)
            if(q[j] > q[i]) count++;
    }

cout << count << endl;
return;
}

// ======== HACKERRANK JUNK =========
int main()
{
    int t;
    cin >> t;
    cin.ignore(numeric_limits<streamsize>::max(), ' ');

    for (int t_itr = 0; t_itr < t; t_itr++) {
        int n;
        cin >> n;
        cin.ignore(numeric_limits<streamsize>::max(), ' ');