n = int(input('请输入int：'))
ls = list(map(int,input().split()))
print(ls)
flag = int(input('请输入flag：'))
weight = set()

for i in ls:
    new_weight = {i}
    for w in weight:
        new_weight.add(w+i)
    weight.update(new_weight)

if flag in weight:
    print('y')
else :
    print('n')

# -*- coding: utf-8 -*-
"""
Created on Thu Mar  7 22:47:34 2024

@author: lys
@effect: 检查一个给定的整数列表中是否存在一组数字 (effect:作用)
"""

ls = list(map(int , input('请输入一个整数列表：').split())) 
# map()函数将用户输入的空格分隔的整数字符串转换为整数列表
print('输入的数组为：' ,ls)
flag = int(input('请输入flag：'))
weight = set()

for i in ls:
    new_weight = {i}
    for w in weight:
        new_weight.add(w+i)
    weight.update(new_weight)

if flag in weight:
    print('y')
else :
    print('n')

'''
这段代码的主要目的是检查一个给定的整数列表中是否存在一组数字，它们的和等于用户输入的目标值（flag）。
首先，代码通过input()函数获取用户输入的整数n，
然后使用map()函数将用户输入的空格分隔的整数字符串转换为整数列表。
接着，代码打印出这个整数列表。
然后，代码获取用户输入的目标值（flag），并创建一个空集合weight用于存储可能的数字组合。

接下来，代码遍历整数列表中的每个元素i，并为每个元素创建一个新的集合new_weight，
其中包含元素i本身。然后，代码遍历集合weight中的每个元素w，
并将w与i相加的结果添加到new_weight集合中。
最后，代码使用update()方法将new_weight集合中的元素添加到集合weight中。
在完成上述操作后，代码检查目标值（flag）是否在集合weight中。
如果存在，则打印'y'，表示存在一组数字的和等于目标值；否则，打印'n'，表示不存在这样的数字组合。


这段代码用于解决一些组合求和问题，例如判断一个数组中是否存在一组数字的和等于给定的目标值。
'''