fork download
copy 
  1.  
  2. import java.util.Arrays;
  3. import java.util.Scanner;
  4.  
  5. class Key_pair {
  6.  
  7. 	public static void main(String[] args) {
  8. 		// TODO Auto-generated method stub
  9. 		Scanner sc= new Scanner(System.in);
  10. 		int T;
  11. 		T= sc.nextInt();
  12.  
  13. 		while(T>0)
  14. 		{
  15. 			int N,X;
  16. 			N=sc.nextInt();
  17. 			X=sc.nextInt();
  18. 			int numbers[]= new int [N];
  19.  
  20. 			for(int i=0;i<N;i++)
  21. 			{
  22. 				numbers[i]=sc.nextInt();	
  23.  
  24. 			}
  25.  
  26. 			Arrays.sort(numbers);
  27.  
  28. 			int start=0,end=N-1;
  29. 			for (int i = 0; i < numbers.length; i++) {
  30. 				if(start>end)
  31. 					System.out.println("No");	
  32. 				else
  33. 				{
  34. 				if(numbers[start]+numbers[end]==X)
  35. 				{
  36. 					System.out.println("Yes");
  37. 				    break;
  38. 				}
  39. 				else if(numbers[start]+numbers[end]>X)
  40. 					end--;
  41. 				else
  42. 					start++;
  43. 			}
  44. 			}
  45.  
  46.  
  47.  
  48. 			T--;
  49. 		}
  50.  
  51. 	}
  52.  
  53. }
  54.  
Success #stdin #stdout 0.06s 711680KB
comments (?)
stdin
copy 
1
6 16
1 4 45 6 10 8
stdout
copy 
Yes
https://ideone.com/fusaGS
language:
Java (HotSpot 12)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!