CẶP PHẦN TỬ BẰNG S #2
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy A[1..n] đã sx từ nhỏ đến lớn và số S.
Cho biết có tồn tại cặp phần tử trong dãy A có tổng bằng S không.
n ≤ 10^5, |Ai| ≤ 10^9, |S| ≤ 10^9.
Ví dụ
Input
Copy
7 17
2 3 5 8 9 10 11
Output
Copy
YES
Ví dụ 2
Input
Copy
7 6
2 3 5 8 9 10 11
Output
Copy
NO
Bình luận