51nod 1267 4个数和为0

1267 4个数和为0

基准时间限制：1 秒 空间限制：131072 KB 分值: 20  难度：3级算法题

 收藏

 关注

给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。

Input

第1行，1个数N，N为数组的长度(4 <= N <= 1000)
第2 - N + 1行：A[i]（-10^9 <= A[i] <= 10^9)

Output

如果可以选出4个数，使得他们的和为0，则输出"Yes"，否则输出"No"。

Input示例

5
-1
1
-5
2
4

Output示例

Yes

相关问题

3个数和为0

5

ll a[1005];
int main()
{
    ios::sync_with_stdio(false);
    int n;
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
            cin>>a[i];
        sort(a,a+n);
        for(int i=0;i<n;i++)
            for(int j=i+1;j<n;j++)
            {
                ll t=-a[i]-a[j];
                int l=j+1,r=n-1;
                while(l<=r)
                {
                    if(a[l]+a[r]==t)
                    {
                        cout<<"Yes"<<endl;
                        goto A;
                    }
                    else if(a[l]+a[r]>t) r--;
                    else l++;
                }
            }
        cout<<"No"<<endl;
    A:;
    }
    return 0;
}