View Code of Problem 133

import java.util.*;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
	 public static void main(String[] args) throws IOException {
		BufferedReader brd = new BufferedReader(new InputStreamReader(System.in));
		int t=Integer.parseInt(brd.readLine());
		for(int i =0;i<t;i++) {
			String[]nx = brd.readLine().split(" ");
			int n=Integer.parseInt(nx[0]);
			int x=Integer.parseInt(nx[1]);
			//int[] num = new int[n];
			ArrayList<Integer> num = new ArrayList<Integer>();
			String[]number = brd.readLine().split(" ");
			for(int j=0;j<n;j++) {
				num.add(Integer.parseInt(number[j]));
			}
			Collections.sort(num);
			boolean bl=false;
			for(int j=0;j<n;j++) {
				if(num.get(j)>x) {
					break;
				}
				for(int l =j+1;l<n;l++) {
					if(num.get(j)+num.get(l)>x) {
						break;
					}
					if(num.get(j)+num.get(l)==x) {
						bl=true;
						break;
					}
				}
				if(bl) {
					break;
				}
			}
			if(bl) {
				System.out.println("YES");
			}else {
				System.out.println("NO");
			}
		}
	}
}

Double click to view unformatted code.


Back to problem 133