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