[Contest Collab] E - Matcha Latte và trụ sở Clue
Xem dạng PDF
Gửi bài giải
Điểm:
1200,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
~04~ thắp hương, 05 hóa vàng
Đây là một bài toán tương tác (interactive).
Một ngày, duong3982 mời và Matcha Latte đến trụ sở ClueOJ chơi, và ở phòng khách, duong3982 viết hai số nguyên dương ~N~ và ~M~ lên bảng.
Huy và Matcha Latte sẽ chơi một trò chơi như sau:
- Khi đến lượt một người, người đó sẽ phải chọn một trong hai số (~N~ hoặc ~M~), gọi số đó là ~A~, và chọn một số nguyên dương ~X~ là ước của số vừa chọn. Sau đó, số ~A~ sẽ được trừ đi ~X~.
- Nếu sau một thao tác của ai, mà khiến cho một trong hai số trên bảng âm, thì người thực hiện thao tác đó sẽ là người thua cuộc, và buộc phải dẫn người còn lại đi ăn.
Bạn sẽ trong vai , và bạn có thể chọn đi trước hoặc đi sau. Hãy tìm ra chiến thuật để chiến thắng, và khiến cho Matcha Latte phải mời một bữa ăn!
Tương tác
Đầu tiên, chương trình của bạn cần nhập hai số nguyên dương ~N~ và ~M~ (~1 \le N, M \le 20000~, ~N~ và ~M~ không cùng chẵn) từ đầu vào chuẩn.
Sau đó, chương trình của bạn cần in ra một trong hai xâu: Huy hoặc Matcha Latte là người đi trước.
Tiếp theo:
- Nếu đây là lượt của Matcha Latte, bạn cần đọc hai số nguyên dương ~x~ và ~y~ (~1 \le x \le 2~, ~1 \le y \le 20000~) tương ứng như sau:
- Nếu ~x = 1~, Matcha Latte sẽ trừ số ~N~ đi ~y~ đơn vị.
- Nếu ~x = 2~, Matcha Latte sẽ trừ số ~M~ đi ~y~ đơn vị.
- Nếu đây là lượt của Huy, bạn sẽ cần in ra hai số nguyên dương ~x~ và ~y~ (~1 \le x \le 2~, ~1 \le y \le 20000~) tương ứng như sau:
- Nếu ~x = 1~, Huy sẽ trừ số ~N~ đi ~y~ đơn vị.
- Nếu ~x = 2~, Huy sẽ trừ số ~M~ đi ~y~ đơn vị.
- Nếu Matcha Latte thua, máy chấm sẽ in ra hai số nguyên dương ~99999~. Lúc này, bạn cần ngắt chương trình để nhận Kết quả đúng.
- Nếu bạn in ra một nước đi không hợp lệ, máy chấm sẽ in ra hai số nguyên dương ~-1~. Lúc này, chương trình của bạn cần ngắt ngay lập tức, và bạn sẽ nhận Kết quả sai.
Sample
| Chương trình | Máy chấm | Giải thích |
|---|---|---|
3 3 |
Hai số nguyên dương trên bảng là ~3~ và ~3~. | |
Huy |
Bạn chọn Huy đi trước. | |
1 3 |
Huy trừ ~N~ đi ~3~ đơn vị. Lúc này, hai số trên bảng là ~0~ và ~3~. | |
2 1 |
Matcha Latte trừ ~M~ đi ~1~ đơn vị. Lúc này, hai số trên bảng là ~0~ và ~2~. | |
1 2 |
Huy trừ ~N~ đi ~2~ đơn vị. Lúc này, hai số trên bảng là ~0~ và ~0~. | |
99999 99999 |
Matcha Latte đã thua. Bạn cần ngắt chương trình ngay lập tức để nhận Kết quả đúng. |
Bình luận