KayTee đấu TeaOne
Đề bài
Mô tả
Sau một hành trình dài với rất nhiều chiến thắng ngọt ngào lẫn điên rồ, KayTee và TeaOne, hai đội Leaf of Lemon mạnh nhất thế giới, đã vào đến trận Chung kết. Tại đây hai đội sẽ đối đầu nhau để tranh chiếc cúp Summer Cup danh giá. Vì mọi thành viên của đội vô địch còn được tặng vỏ chanh thơm, cả hai đội đều quyết tâm giành chiến thắng!
Để chuẩn bị lần cuối trước trận chung kết, hai đội quyết định đấu tập một loạt trận. Loạt trận này theo thể thức best of , với là số nguyên lẻ, như sau:
- Hai đội đấu nhiều nhất ván.
- Trong Leaf of Lemon, mỗi ván luôn kết thúc với chiến thắng của đúng một đội. Nói cách khác, không có kết quả hòa.
- Đội thắng nhiều ván hơn sẽ thắng cả loạt trận.
- Tại một thời điểm nào đó, nếu một đội chắc chắn sẽ thắng nhiều ván hơn bất kể các ván sau diễn ra thế nào, loạt trận dừng lại ngay lập tức.
Đây chỉ là trận đấu tập và không liên quan gì đến việc quyết định nhà vô địch. Lịch sử cho thấy nhiều đội (đặc biệt là các đội có tên bắt đầu bằng chữ G) từng áp đảo TeaOne trong các loạt đấu tập, nhưng rồi lại thua TeaOne rất nhanh trong những trận quan trọng. Dù vậy, Hạnh, một fan cuồng của TeaOne, vẫn rất nóng lòng muốn biết kết quả loạt đấu tập giữa KayTee và TeaOne.
Lướt mạng, Hạnh tìm được kết quả của một số ván đầu tiên của loạt trận. Dựa trên thông tin này, Hạnh muốn biết đội nào sẽ thắng cả loạt trận, hay loạt trận vẫn đang tiếp diễn. Cũng có thể thông tin Hạnh tìm được là sai và không thể xảy ra.
Hãy cho Hạnh biết kết quả của loạt trận, hoặc cho Hạnh biết thông tin đó không thể đúng.
Dữ liệu vào
Dòng đầu tiên chứa số nguyên (): số bộ dữ liệu. Tiếp theo là bộ dữ liệu, mỗi bộ nằm trên một dòng gồm một số nguyên lẻ (), sau đó là một xâu biểu diễn kết quả các ván đấu. Xâu có từ đến ký tự. Ký tự thứ của là K nếu KayTee thắng ván thứ , hoặc là 1 nếu TeaOne thắng ván đó.
Dữ liệu đảm bảo tổng qua tất cả các bộ dữ liệu không vượt quá .
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra:
- KayTee nếu KayTee thắng cả loạt trận,
- TeaOne nếu TeaOne thắng cả loạt trận,
- MoveOn nếu loạt trận vẫn đang tiếp diễn,
- CantBe nếu kết quả Hạnh tìm được không thể đúng.
Ràng buộc
- .
- lẻ, ; ; chỉ gồm các ký tự K và 1.
- Tổng qua tất cả các bộ dữ liệu không vượt quá .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 5 1KK11 5 K1 5 1111 5 1K1K1 5 11KK1 5 K11K1 |
TeaOne MoveOn CantBe TeaOne TeaOne TeaOne |
Mọi loạt trận đều là best of . Bộ thứ nhất: TeaOne thắng KayTee . Bộ thứ hai: hai đội đang hòa và đều còn cơ hội thắng. Bộ thứ ba: kết quả cho thấy TeaOne thắng ván; nhưng sau ván thắng thứ ba, TeaOne dẫn khi chỉ còn nhiều nhất ván, nên chắc chắn thắng và loạt trận lẽ ra đã dừng ngay lúc đó. |
| 5 1 K 3 11 3 1K 7 KKKK1 9 K1K1K1K1 |
KayTee TeaOne MoveOn CantBe MoveOn |
Ví dụ bổ sung (không có trong đề gốc). Best of : KayTee thắng ván đầu nên loạt trận dừng, không thể có ván thứ năm. Best of : hai đội hòa , chưa đội nào đủ ván thắng. |
Bình luận