Advertisement
Guest User

Untitled

a guest
Sep 17th, 2019
119
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.97 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5.  
  6.  
  7.  
  8.  
  9. int main() {
  10.  
  11. int t;
  12.  
  13. cin >> t;
  14.  
  15.  
  16.  
  17. for(int i =0; i < t; i++) {
  18.  
  19. int len, x;
  20.  
  21. cin >> len;
  22.  
  23. int fir_arr[len];
  24.  
  25. int sec_arr[len];
  26.  
  27. int index_arr[len];
  28.  
  29.  
  30.  
  31. for(int j =0; j < len; j++) {
  32.  
  33. cin >> x;
  34.  
  35. fir_arr[j] = x;
  36.  
  37. }
  38.  
  39.  
  40.  
  41. for(int j =1; j <= len; j++) {
  42.  
  43. cin >> x;
  44.  
  45. sec_arr[x-1] = j;
  46.  
  47. }
  48.  
  49.  
  50.  
  51. for(int j =0; j < len; j++){
  52.  
  53. int temp = fir_arr[j];
  54.  
  55. int index = sec_arr[temp - 1];
  56.  
  57. cout << index << endl;
  58.  
  59. index_arr[j] = index;
  60.  
  61. }
  62.  
  63.  
  64.  
  65. int sum = 0;
  66.  
  67. for(int j =0; j < len; j++){
  68.  
  69. int temp = index_arr[j] - (j+1);
  70.  
  71. temp = abs(temp);
  72.  
  73. sum += temp;
  74.  
  75. }
  76.  
  77. cout << sum/2 << endl;
  78.  
  79. }
  80.  
  81.  
  82.  
  83.  
  84. return 0;
  85.  
  86. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement