Đề 18 - E. Tìm cặp số có tổng bằng K


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type
Allowed languages
C++

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.

Đầu vào

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.

Đầu ra

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.

Ràng buộc

2 <= N <= 105
1 <= K <= 109
1 <= ai <= 109

Testcase mẫu

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

There are no comments at the moment.