#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<vector> #include<map> #include<string> #include<set> using namespace std; vector<int>v; int main(){ int t; cin>>t; while(t--) { int n,x; cin>>n>>x; for(int i=0;i<n;i++) { int a; cin>>a; v.push_back(a); } sort(v.begin(),v.end()); int i=0,j=v.size()-1; int flag=0; while(i<j) { if(v[i]+v[j]==x) { flag=1; break; } else if(v[i]+v[j]<x) i++; else j--; } if(flag==1)cout<<"YES"<<endl; else cout<<"NO"<<endl; v.clear(); } return 0; } |
Double click to view unformatted code.