G. Cặp số có tổng bằng X
Cho một mảng đã sắp xếp \(A\) (được sắp xếp theo thứ tự tăng dần), có \(N\) số nguyên, hãy tìm xem tồn tại bất kì một cặp \((A[i], A[j])\) mà có tổng bằng \(X\) và in giá trị đó ra
Đầu vào
- Dòng đầu tiên là số \(k\) là kích thước của mãng và tổng \(X\)
- Dòng thứ 2 là các phần tử trong mảng
Đầu ra
- Kết quả bài toán
input
6 70
10 20 35 50 75 80
output
20 50
Giải thích: 2 số có tổng bằng \(70\) là \(20\) và \(50\)
Comments