Đề 18 - E. Tìm cặp số có tổng bằng K
Cho một danh sách gồm N số nguyên và một số nguyên K. Bạn hãy kiểm tra xem có tồn tại một cặp hai số khác nhau trong danh sách có tổng bằng đúng K hay không.
Ví dụ, với danh sách [8, 4, 1, 6, 5] và K = 10, câu trả lời là CÓ, vì cặp số (4, 6) có tổng bằng 10.
Yêu cầu: Viết chương trình để giải quyết bài toán trên.
Dòng đầu tiên chứa hai số nguyên N và K, cách nhau bởi một khoảng trắng.
Dòng thứ hai chứa N số nguyên a_1, a_2, ..., a_n, là các phần tử của danh sách, mỗi số cách nhau bởi một khoảng trắng.
In ra YES nếu tìm thấy một cặp số có tổng bằng K.
In ra NO nếu không tồn tại cặp số nào như vậy.
2 <= N <= 105
1 <= K <= 109
1 <= ai <= 109
Input:
5 10
8 4 1 6 5
Output:
YES
Giải thích: Cặp số (4, 6) có tổng là 10.
Input:
8 25
2 7 15 9 12 5 10 20
Output:
YES
Giải thích: Cặp số (5, 20) hoặc (10, 15) có tổng là 25.
Input:
4 100
1 2 3 4
Output:
NO
Giải thích: Không có cặp hai số nào trong danh sách có tổng bằng 100.
Comments