四个数之和为零

时间:2022-03-15 11:10:21
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    long long a[1005],n,g,k,l,r;
    cin>>n;
    for(int i=0;i<n;i++)
    cin>>a[i];
    sort(a,a+n);
    g=0;
    for(int i=0;i<n;i++)
        for(int j=i+1;j<n;j++)
        {
            k=-(a[i]+a[j]);
            l=j+1;
            r=n-1;
            while(l<r)
            {
                if(a[l]+a[r]==k)
                {
                    g=1;
                    break;
                }
                else
                    if(a[l]+a[r]<k)
                    {
                        l++;
                    }
                    else
                    r--;
            }
        }
        if(g==1)
        cout<<"Yes"<<endl;
        else
        cout<<"No"<<endl;
}