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