杭电-5522

最新推荐文章于 2024-10-08 21:23:48 发布

原创最新推荐文章于 2024-10-08 21:23:48 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

hd 专栏收录该内容

18 篇文章

订阅专栏

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
    int n;
    int i,j,k;
    int num[105],sum[100005];
    while (~scanf ("%d",&n))
    {
        memset(sum,0,sizeof (sum));
        k=0;
        for (i=0; i<n; i++)
        {
            scanf ("%d",&num[i]);
            sum[num[i]]++;
        }
        if (sum[0]>2)//存在三个以上的 0 肯定可以
        {
                printf("YES\n");
                continue;
        }
        sort(num,num+n);
        for (i=0;  i<n; i++)
        {
            for (j=i+1; j<n; j++)
            {
               if (num[i]==0 && num[j]!=0)//判断如果两个数中有一个是0，另一个数出现两次就可以了
               {
                       if (sum[num[j]]>1)
                       {
                               k=1;
                                break;
                       }

               }

               if (num[i]!=0)//两个数都不是零
               {
                       if (sum[num[i]+num[j]]!=0)
                       {
                               k=1;  break;
                       }
               }
            }
        }

        if (k==0)printf("NO\n");
        else printf("YES\n");
    }
}