#include <stdio.h> #include <string.h> #include <math.h> void main() { int t; scanf("%d",&t); while(t--) { int n,x,i,j,temp,low,high,flag=0; scanf("%d %d",&n,&x); int a[n]; for(i=0; i<n; i++) { scanf("%d",&a[i]); } for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++ ) { if(a[j]<a[i]) { temp=a[j]; a[j]=a[i]; a[i]=temp; } } } low=0; high=n-1; while(low<high){ if(a[low]+a[high]>x) high--; else if(a[low]+a[high]<x) low++; else { flag=1; break; } } if(flag==1){ printf("YES\n"); }else{ printf("NO\n"); } } } |
Double click to view unformatted code.