trang chủ / đề bài / icpc25_reg_k

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 k, với k là số nguyên lẻ, như sau:

  • Hai đội đấu nhiều nhất k 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 τ (1≤τ≤3·105): 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ẻ k (1≤k≤3·105), sau đó là một xâu s biểu diễn kết quả các ván đấu. Xâu s có từ 1 đến k ký tự. Ký tự thứ i của s là K nếu KayTee thắng ván thứ i, hoặc là 1 nếu TeaOne thắng ván đó.

Dữ liệu đảm bảo tổng k qua tất cả các bộ dữ liệu không vượt quá 3·105.

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

  • 1≤τ≤3·105.
  • k lẻ, 1≤k≤3·105; 1≤|s|≤k; s chỉ gồm các ký tự K và 1.
  • Tổng k qua tất cả các bộ dữ liệu không vượt quá 3·105.

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 5. Bộ thứ nhất: TeaOne thắng KayTee 3−2. Bộ thứ hai: hai đội đang hòa 1−1 và đều còn cơ hội thắng. Bộ thứ ba: kết quả cho thấy TeaOne thắng 4 ván; nhưng sau ván thắng thứ ba, TeaOne dẫn 3−0 khi chỉ còn nhiều nhất 2 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 7: KayTee thắng 4 ván đầu nên loạt trận dừng, không thể có ván thứ năm. Best of 9: hai đội hòa 4−4, chưa đội nào đủ 5 ván thắng.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0