Clue Contest 05 - Bốc kẹo

Xem dạng PDF

Gửi bài giải


Điểm: 10,00 (OI)
Giới hạn thời gian: 1.5s
PyPy 3 2.5s
Giới hạn bộ nhớ: 1G
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, TEXT

Đây là một bài toán tương tác. Bạn có thể tham khảo hướng dẫn làm bài tương tác tại đây.

Cho hai túi kẹo, túi thứ nhất có ~x~ viên kẹo, túi thứ hai có ~y~ viên kẹo.

duong3982noodles0428 sẽ chơi một trò chơi với nhau. Mỗi lượt, duong3982noodles0428 có hai lựa chọn: bốc một viên kẹo ở một trong hai túi, hoặc bốc một viên kẹo ở cả hai túi.

Người đầu tiên không thể thực hiện lượt đi của mình là người thua cuộc.

Bạn sẽ trong vai noodles0428, và bạn có thể quyết định bạn muốn đi trước hay đi sau. Hãy tìm chiến thuật để noodles0428 luôn thắng và khiến cho duong3982 phải tặng quà cho cô ấy!

TƯƠNG TÁC

Đầu tiên, bạn cần đọc vào hai số nguyên dương ~x~ và ~y~ (~1 \le x, y \le 20000~) từ đầu vào chuẩn.

Sau đó, bạn cần in ra một số nguyên ~0~ hoặc ~1~ tương ứng bạn muốn đi trước hay đi sau.

Lúc này:

  • Nếu là lượt của máy chấm: Bạn cần đọc từ đầu vào chuẩn một xâu là A hoặc B hoặc AB, tương ứng với máy chấm bốc một viên kẹo từ túi thứ nhất, túi thứ hai, hoặc cả hai túi.
  • Nếu là lượt của bạn: Bạn cần in ra A hoặc B hoặc AB, tương ứng với bốc một viên kẹo từ túi thứ nhất, túi thứ hai, hoặc cả hai túi.

Nếu máy chấm thua, máy chấm sẽ in ra số nguyên ~-1~ duy nhất. Lúc này, chương trình của bạn cần ngắt để nhận Kết quả đúng.

Nếu bạn thua, bạn cần in ra số nguyên ~-1~ duy nhất. Lúc này, chương trình của bạn cần ngắt để nhận Kết quả sai.

SAMPLE

Chương trình Máy chấm Giải thích
2 2 Trò chơi bao gồm hai túi kẹo, mỗi túi gồm hai viên kẹo.
0 Bạn muốn đi trước.
AB Bạn thực hiện bốc mỗi túi một viên kẹo. Lúc này, mỗi túi còn một viên kẹo.
A Máy chấm thực hiện bốc một viên kẹo ở túi thứ nhất. Lúc này, túi thứ hai còn một viên kẹo.
B Bạn thực hiện bốc một viên kẹo ở túi thứ hai.
-1 Máy chấm không thể thực hiện nước đi nào, nên in ra ~-1~. Chương trình bạn cần ngắt để nhận Kết quả đúng.

SUBTASKS

Subtask Điểm Ràng buộc
~1~ ~25~ ~n, m \le 5~
~2~ ~35~ ~n, m \le 1000~.
~3~ ~40~ Không có ràng buộc gì thêm.

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.