[Easy] Key Pair

Given an array A[] of n numbers and another number x, determine whether or not there exist two elements in A whose sum is exactly x.

Input:

The first line of input contains an integer T denoting the number of test cases. The first line of each test case is N and X,N is the size of array. The second line of each test case contains N integers representing array elements C[i].

Output:

Print “Yes” if there exist two elements in A whose sum is exactly x, else “No” without quotes.

Constraints:

1 ≤ T ≤ 200
1 ≤ N ≤ 200
1 ≤ C[i] ≤ 1000

Example:

Input:
2
6 16
1 4 45 6 10 8
5 10
1 2 4 3 6

Output:
Yes
Yes

def keyPair(n, x, list2):
    for i in range(n):
        temp = 0
        for j in range(i+1,n):
            temp = list2[i] + list2[j]
            if temp == x:
                return "Yes"

    return "No"
    
t = int(input())
for i in range(t):
    size = list(map(int, input().split()))
    n = size[0]
    x = size[1]
    list2 = sorted(list(map(int, input().split())))
    print(keyPair(n,x,list2)) 

Comments