记录编号	575585	评测结果	AAAAAAAAAA
题目名称	夕景昨日	最终得分	100
用户昵称	康尚诚	是否通过	通过
代码语言	C++	运行时间	1.183 s
提交时间	2022-09-21 21:26:41	内存使用	6.71 MiB

#include<bits/stdc++.h>
using namespace std;
set<int> st;
stack<int> sk;
int num[1000010];
int main()
{
    freopen("switchs.in","r",stdin);
    freopen("switchs.out","w",stdout);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>num[i];
    }
    st.insert(0);
    set<int>::iterator it;
    for(int i=1;i<=n;i++)
    {
        for(it=st.begin();it!=st.end();it++)
        {
            if(*it==num[i]) continue;
//            cout<<*it+num[i]<<" ";
            sk.push(*it+num[i]);
        }
        while(!sk.empty())
        {
            int a=sk.top();
            if(st.find(a)!=st.end())
            {
                cout<<"Yes";
                return 0;
            }
            st.insert(a);
            sk.pop();
        }
    }
    cout<<"No";
}