提出 #71716570

---

ソースコード 拡げる

# 方針
#  - x 座標と y 座標は独立で考えることができる
#  - 1<=Ai<=10 と範囲が狭いので, collections.Counter でそれぞれの数字ごとの
#    出現回数を調べ, その数字によって到達できる座標を計算する
#  - つぎにそれらを組み合わせて, 全体として到達できる座標を計算する
#  - x-A[0] と y が, それぞれ到達可能な座標であれば Yes とする

from collections import Counter

N, x, y = map(int, input().split())
A = list(map(int, input().split()))

# x, y ごとに出現回数を数える
Xc = Counter([A[i] for i in range(2, N, 2)])
Yc = Counter([A[i] for i in range(1, N, 2)])

# 到達可能な座標を set で返す
def calc_dim(c: dict) -> set:
    result = [set() for _ in range(len(c.keys())+1)]
    result[0].add(0)
    idx = 0

    for i in c.keys():
        # ひとつの Ai に対して到達できる座標を計算
        lst = [(-c[i] + 2*j) * i for j in range(c[i]+1)]

        # これまで到達できる座標 (result[idx]) に, 上記の座標を足す
        for x in lst:
            for p in result[idx]:
                result[idx+1].add(p+x)

        idx += 1

    return result[idx]

# x, y に対して到達可能な座標を計算
Xs = calc_dim(Xc)
Ys = calc_dim(Yc)

# たどり着けるか?
if x-A[0] in Xs and y in Ys:
    print("Yes")
else:
    print("No")

提出情報

ジャッジ結果