Alice là người chia bài tại bàn chơi Poker trong một Casino ResortWorld vừa mới mở. Không giống như những người mới vào nghề khác, cô có 2 cách di chuyển một quân bài khi tráo bài:
Ban đầu, Alice có m quân bài (chú ý rằng m có thể nhiều hơn 52 quân bài của một bộ bài chuẩn), mỗi quân bài được đánh nhãn: quân bài trên cùng được đánh nhãn 0 và quân bài dưới cùng được đánh nhãn m – 1.
Xét một dãy các thao tác di chuyển: ABBABA
Bảng dưới đây thể hiện bộ bài 6 quân sau khi áp dụng mỗi bước chuyển trong dãy thao tác:
Thao tác |
A |
B |
B |
A |
B |
A |
Kết thúc |
Vị trí các quân bài sau mỗi thao tác di chuyển. |
0 |
1 |
1 |
1 |
4 |
4 |
0 |
1 |
2 |
3 |
4 |
5 |
0 |
2 |
|
2 |
3 |
4 |
5 |
0 |
2 |
3 |
|
3 |
4 |
5 |
0 |
2 |
3 |
1 |
|
4 |
5 |
0 |
2 |
3 |
1 |
5 |
|
5 |
0 |
2 |
3 |
1 |
5 |
4 |
Yêu cầu đặt ra cho chúng ta là: cho trước một dãy thao tác di chuyển và 1 số k; trong đó 0 < k < m – 1, hãy cho biết nhãn của các quân bài thứ k – 1, thứ k và thứ k + 1, tính từ trên xuống, của bộ bài sau khi áp dụng các thao tác di chuyển. Ở đây, quân bài trên cùng có nhãn là quân bài thứ 0. Ví dụ như trên, nếu k = 3 thì câu trả lời là “3 1 5”.
Input: CARD1.INP
Output: CARD1.OUT
CARD1.INP |
CARD1.OUT |
6 3 ABBABA. |
3 1 5 |