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.
và sẽ chơi một trò chơi với nhau. Mỗi lượt, và 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
, 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 để luôn thắng và khiến cho 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ặcB
hoặcAB
, 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ặcB
hoặcAB
, 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