#include<bits/stdc++.h> using namespace std; int n; int main(){ int T;cin>>T; while(T--){ int n,m;cin>>n>>m; vector<int>girl; for(int j=0;j<n;j++){ int t;cin>>t;girl.push_back(t); } sort(girl.begin(),girl.end()); int i=0;int j=girl.size()-1; int flag=0; while(i<j){ if(girl[i]+girl[j]==m){ flag=1; break; } else if(girl[i]+girl[j]>m) j--; else i++; } if(flag){ cout<<"YES"<<endl; } else cout<<"NO"<<endl; } } |
Double click to view unformatted code.