Submission #3435295

---

Source Code Expand

s = input()
x, y = map(int, input().split())

x_list = []
y_list = []

f = 0
t = 0
for i in s:
    if i == "F":
        f += 1
    else:
        t += 1
        if t % 2 == 1:
            x_list.append(f)
            f = 0
        else:
            y_list.append(f)
            f = 0
if f > 0:
    if t % 2 == 0:
        x_list.append(f)
    else:
        y_list.append(f)

dpx = [[0 for i in range(16001)] for j in range(len(x_list)+1)]
dpy = [[0 for i in range(16001)] for j in range(len(y_list)+1)]

dpx[0][8000] = 1
dpy[0][8000] = 1

for i in range(len(x_list)):
    for num in range(16001):
        if num + x_list[i] <= 16000 and dpx[i][num] == 1:
            dpx[i+1][num+x_list[i]] = 1
        if num - x_list[i] >= 0 and dpx[i][num] == 1:
            dpx[i+1][num-x_list[i]] = 1

for i in range(len(y_list)):
    for num in range(16001):
        if num + y_list[i] <= 16000 and dpy[i][num] == 1:
            dpy[i+1][num+y_list[i]] = 1
        if num - y_list[i] >= 0 and dpy[i][num] == 1:
            dpy[i+1][num-y_list[i]] = 1

if dpx[len(x_list)][x+8000] == 1 and dpy[len(y_list)][y+8000] == 1:
    print("Yes")
else:
    print("No")

Submission Info

Judge Result