Codeforces Round 957 (Div. 3) |
---|
Закончено |
ErnKor ради жюльена готов на всё, даже плыть через болота, кишащие крокодилами. Мы решили проверить эту любовь. ErnKor нужно будет проплыть речку шириной $$$1$$$ метр и длиной $$$n$$$ метров.
Река очень холодная. Поэтому, суммарно (то есть на протяжении всего заплыва от $$$0$$$ до $$$n+1$$$) ErnKor в воде может проплыть не более чем $$$k$$$ метров. В реку для гуманности мы добавили не только крокодилов, но и бревна, по которым он может прыгать. Наше испытание заключается в следующем:
Изначально ErnKor находится на левом берегу, а попасть ему надо на правый. Они находятся на $$$0$$$ и на $$$n+1$$$-м метре соответственно. Реку можно представить как $$$n$$$ участков, каждый длиной в $$$1$$$ метр. В каждом участке есть или бревно 'L', или крокодил 'C', или просто вода 'W'. ErnKor может передвигаться следующим образом:
Определите, сможет ли ErnKor добраться до правого берега.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.
В первой строке каждого набора вводится три числа $$$n, m, k$$$ ($$$0 \le k \le 2 \cdot 10^5$$$, $$$1 \le n \le 2 \cdot 10^5$$$, $$$1 \le m \le 10$$$) — длина реки, дальность прыжка ErnKor и количество метров, которое может проплыть ErnKor не замерзнув.
Во второй строке каждого набора вводится одна строка $$$a$$$ длины $$$n$$$. $$$a_i$$$ обозначает объект, находящийся на $$$i$$$-м метре. ($$$a_i \in \{$$$'W','C','L'$$$\}$$$)
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.
Для каждого набора входных данных выведите «YES», если ErnKor сможет выполнить испытание, и выведите «NO» в обратном случае.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
66 2 0LWLLLW6 1 1LWLLLL6 1 1LWLLWL6 2 15LWLLCC6 10 0CCCCCC6 6 1WCCCCW
YES YES NO NO YES YES
Рассмотрим примеры:
Название |
---|