#include<iostream> #include<math.h> #include<string> #include<algorithm> using namespace std; int main(){ long long t,n,x; cin>>t; while(t--){ cin>>n>>x; int a[n],flag=0; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); int l=0,r=n-1; while(l<r){ if(a[l]+a[r]==x){ cout<<"YES"<<endl; flag=1; break; } if(a[l]+a[r]>x){ r--; } if(a[l]+a[r]<x){ l++; } } if(flag==0)cout<<"NO"<<endl; } return 0; } |
Double click to view unformatted code.