Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int main() {
- int t;
- cin >> t;
- for(int i =0; i < t; i++) {
- int len, x;
- cin >> len;
- int fir_arr[len];
- int sec_arr[len];
- int index_arr[len];
- for(int j =0; j < len; j++) {
- cin >> x;
- fir_arr[j] = x;
- }
- for(int j =1; j <= len; j++) {
- cin >> x;
- sec_arr[x-1] = j;
- }
- for(int j =0; j < len; j++){
- int temp = fir_arr[j];
- int index = sec_arr[temp - 1];
- cout << index << endl;
- index_arr[j] = index;
- }
- int sum = 0;
- for(int j =0; j < len; j++){
- int temp = index_arr[j] - (j+1);
- temp = abs(temp);
- sum += temp;
- }
- cout << sum/2 << endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement