count order

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.