Gửi bài giải
Điểm:
100,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++
Chúng ta có hai hoán vị P và Q có kích thước N ( cả P và Q cả hai đều là sự sắp xếp lại của (1, . 2. ...N )
Chúng ta có thể có N! là hoán vị có kích thước N. Trong số đó, P và Q là hoán vị ở vị trí a và b nhỏ nhất về mặt từ vựng của N! hoán vị. Nhiệm vụ của bạn là tìm | a- b|.
* Input*
~ 1 \le N \le 8~ Dòng tiếp theo có N số nguyên ~ P_1, P_2 , ... P_n~
Dòng cuối cùng chứa N số nguyên ~ Q_1, Q_2,... Q_n ~
* Output *
Số nguyên duy nhất là kết quả |a - b |
* Sample Input 1*
3
1 3 2
3 1 2
* Sample Output 1*
3
Note Sample Input 1
Chúng ta có tất cả 6 hoán vị được sắp xếp theo mặt từ vựng nhỏ nhất là : (1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), và (3, 2, 1).
Chúng ta có (1, 3, 2) ở vị trí 2 và (3, 1, 2) ở vị trí 5 vì vậy kết quả là |2-5∣=3.
* Sample Input 2*
3
1 2 3
1 2 3
* Sample Output 2*
0
Bình luận