Gegeben sind die ganzen Zahlen a1, a2, ...., an. Wählen Sie einige davon aus und bestimmen Sie, ob die Summe nur k sein kann.
#Eingang
n = int(input())
a = list(map(int, input().split()))
k = int(input())
#Variablen für die Beurteilung
cnt = 0
#Volle Suche
for i in range(1<<len(a)):
l = []
for j in range(len(a)):
if (i>>j & 1) == 1:
l.append(a[j])
if sum(l) == k:
cnt += 1
print('Yes' if cnt>=1 else 'No')
Recommended Posts