View Code of Problem 133

#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,x;
	    cin>>n>>x;
	    int a[n],b[n];
	    for(int i=0;i<n;i++)
        {
            cin>>a[i];
        }
        bool flag=false;
        sort(a,a+n);
        for(int i=0;i<n;i++)
        {
            if(a[i]>=x) break;
            for(int j=0;j<n;j++)
            {
                if(a[j]>=x) break;
                if(j!=i&&a[j]+a[i]==x)
                {
                    flag=true;
                    break;
                }
            }
            if(flag)
                break;
        }
        if(t!=0)
        {
            if(flag)
                 cout<<"YES"<<endl;
            else
                 cout<<"NO"<<endl;
        }
        if(t==0)
        {
            if(flag)
                cout<<"YES";
            else
                cout<<"NO";
        }
    }
}

Double click to view unformatted code.


Back to problem 133