Cặp tổng X
Xem dưới dạng PDF
Gửi bài giải
Điểm:
1
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Kiểu bài tập
Cho mảng A gồm N số nguyên. Kiểm tra xem có tồn tại hai số khác nhau (khác chỉ số) trong A có tổng bằng X hay không.
Sử dụng hash map: duyệt mảng, với mỗi phần tử A[i], kiểm tra xem X - A[i] đã xuất hiện trước đó hay chưa.
Đầu vào
- Dòng đầu tiên chứa hai số nguyên N (1 ≤ N ≤ 10^5) và X (1 ≤ X ≤ 2×10^9).
- Dòng thứ hai chứa N số nguyên A_i (-10^9 ≤ A_i ≤ 10^9).
Đầu ra
In ra YES nếu tồn tại cặp, NO nếu không.
Ví dụ
Input:
5 9
2 7 4 3 8
Output:
YES
Nhận xét