trang chủ / đề bài / icpc22_mt_a

Trò chơi bốc đá

Đề bài

Mô tả

Quyên và Thắng là đôi bạn thân, từ nhỏ đã luôn nghĩ ra những trò chơi kỳ quặc để chơi cùng nhau. Trong ngày siêu giảm giá 9/9 vừa rồi, Quyên lỡ tay mua một số lượng lớn những viên đá có hai màu đen và trắng. Cô không biết làm gì với đống đá vô dụng này, nên như thường lệ, cô nghĩ ra một trò chơi mới.

Quyên xếp ngẫu nhiên n viên đá thành một hàng. Hai người lần lượt chơi, mỗi lượt người chơi lấy đúng 1 viên đá ở đầu trái hoặc đầu phải của hàng và bỏ nó ra khỏi hàng. Người nào gom đủ k viên đá đen trước thì thua.

Cho n, k và xâu s gồm n ký tự mô tả thứ tự các viên đá trong hàng. Quyên luôn đi trước. Giả sử cả hai người chơi tối ưu, hỏi Quyên có thắng được không?

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên n và k (1≤k<n≤300).

Dòng thứ hai chứa xâu s độ dài n chỉ gồm các ký tự B (đá đen) và W (đá trắng).

Dữ liệu đảm bảo số viên đá đen ít nhất là 2k+1, nên trò chơi luôn kết thúc với một người thắng.

Dữ liệu ra

In ra YES nếu Quyên thắng, ngược lại in ra NO.

Ràng buộc

  • 1≤k<n≤300.
  • s chỉ gồm các ký tự B và W, số ký tự B ít nhất là 2k+1.

Ví dụ

Input Output Giải thích
4 1
BBBW
YES Quyên lấy viên trắng ở đầu phải, Thắng chỉ còn đá đen để lấy và thua.
8 2
WBBWBBWB
NO Quyên lấy viên trắng bên trái, Thắng lấy viên đen bên trái, Quyên buộc phải lấy một viên đen, Thắng lấy viên trắng, cuối cùng Quyên phải lấy viên đen thứ hai và thua.

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