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