trang chủ / đề bài / icpc24_reg_e

Trò chơi dễ

Đề bài

Mô tả

Bash đang dạy Chikapu tập viết. Để việc học thú vị hơn, Bash mua một dải giấy dài n, chia thành n ô, và nghĩ ra trò chơi sau:

  • Bash và Chikapu thống nhất một xâu s không chứa ba chữ cái giống nhau liên tiếp.
  • Họ cũng thống nhất một xâu a.
  • Bash và Chikapu lần lượt thay phiên nhau đi, Bash đi trước.
  • Ở mỗi lượt, người chơi viết một chữ cái vào một trong n ô. Ô được chọn phải đang trống trước lượt này, và chữ cái được chọn phải thuộc xâu a.
  • Nếu sau một lượt, có một dãy các ô liên tiếp tạo thành xâu s thì người vừa đi lượt đó thắng.
  • Nếu không còn ô trống nào và chưa ai thắng thì trò chơi kết thúc với kết quả hòa.

Chikapu muốn biết kết quả của trò chơi nếu cả hai người đều chơi tối ưu.

Dữ liệu vào

Dữ liệu vào gồm nhiều bộ dữ liệu. Dòng đầu tiên chứa số nguyên t (1≤t≤100), số bộ dữ liệu. Mỗi bộ dữ liệu được mô tả như sau:

  • Dòng đầu tiên chứa một số nguyên n (1≤n≤100).
  • Dòng thứ hai chứa xâu s. Độ dài của s không vượt quá 100.
  • Dòng thứ ba chứa xâu a. Độ dài của a không vượt quá 26.

Dữ liệu đảm bảo s và a chỉ gồm các chữ cái Latin in thường.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra:

  • Bash nếu Bash thắng,
  • Chikapu nếu Chikapu thắng,
  • Oh no! nếu hai người hòa.

Ràng buộc

  • 1≤t≤100, 1≤n≤100.
  • 1≤|s|≤100, s không chứa ba chữ cái giống nhau liên tiếp.
  • 1≤|a|≤26.
  • s và a chỉ gồm các chữ cái Latin in thường.

Ví dụ

Input Output Giải thích
2
50
p
abcdefghijklmnopqrstuvwxyz
2
pika
aeioupq
Bash
Oh no!
Bộ thứ nhất: s là p, Bash viết chữ p và thắng ngay. Bộ thứ hai: s là pika nhưng chữ k không thuộc a, nên không ai viết được chữ k và hai người hòa.
3
7
aba
ab
16
aba
ba
5
aa
ab
Bash
Chikapu
Oh no!
Ví dụ bổ sung (không có trong đề gốc). Bộ thứ ba: chữ b không xuất hiện trong s, nên viết b luôn là một nước đi an toàn (không tạo ra s và không giúp đối thủ hoàn thành s). Cả hai luôn có nước an toàn nên hai người hòa.

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