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*

1N8 Dòng tiếp theo có N số nguyên P1,P2,...Pn

Dòng cuối cùng chứa N số nguyên Q1,Q2,...Qn

* Output *

Copy
Số nguyên duy nhất là kết quả |a - b |

* Sample Input 1*

Copy
3
1 3 2
3 1 2

* Sample Output 1*

Copy
3
Note Sample Input 1
Copy
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*

Copy
3
1 2 3
1 2 3

* Sample Output 2*

Copy
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.