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

Không có ý kiến tại thời điểm này.