Trò chơi tráo cốc
Đề bài
Mô tả
Có ba chiếc cốc úp ngược được đánh số , , từ trái sang phải, và một quả bóng nằm dưới một trong ba chiếc cốc. Người chơi thực hiện lượt hoán đổi theo quy luật cố định:
- Ở lượt lẻ (): tráo cốc số với cốc số .
- Ở lượt chẵn (): tráo cốc số với cốc số .
Sau lượt, quả bóng nằm dưới cốc số . Hãy xác định vị trí ban đầu của quả bóng.
Dữ liệu vào
- Dòng thứ nhất chứa số nguyên — số lượt hoán đổi.
- Dòng thứ hai chứa số nguyên — vị trí của quả bóng sau lượt.
Dữ liệu ra
In ra một số nguyên từ đến — vị trí ban đầu của quả bóng.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 2 |
1 | Ban đầu bóng ở cốc . Lượt 1 tráo : bóng sang cốc . Lượt 2 tráo : bóng vẫn ở cốc . Lượt 3 tráo : bóng sang cốc . Lượt 4 tráo : bóng sang cốc . |
| 1 1 |
0 | Ban đầu bóng ở cốc . Lượt 1 tráo : bóng sang cốc . |
Bình luận