View Code of Problem 133

#include <stdio.h>
#include <algorithm>
using namespace std;
int main(){
	
	int T;
	int n,X;
	scanf("%d", &T );
	while( T-- ){
		scanf("%d%d", &n, &X);
		int arr[n];
		for( int i=0; i<n; i++ ){
			scanf("%d", &arr[i]);
		}
		sort( arr,arr+n );
		if( arr[0]> X ){
			printf("NO\n");
			break;
		} 
		int flag = 0;
		for( int i=0; i<n-1; i++ ){
			for( int j=i+1; j<n; j++ ){
				if( arr[i]+arr[j] == X ){
					flag = 1;
					break;
				}
			}
		}
		if( flag == 1 ) printf("YES\n");
		else printf("NO\n");
	}

	return 0;
	
}

Double click to view unformatted code.


Back to problem 133