6.2. Hai số có tổng bằng T
Cho mảng A gồm N số nguyên đã được sắp xếp không giảm.
Hãy kiểm tra xem có tồn tại hai phần tử ở hai vị trí khác nhau có tổng bằng T hay không.
Dữ liệu vào
Dòng đầu chứa hai số nguyên N và T.
Dòng thứ hai chứa N số nguyên của mảng theo thứ tự không giảm.
Dữ liệu ra
In:
YES
nếu tồn tại cặp thỏa mãn, ngược lại in:
NO
Giới hạn
2 ≤ N ≤ 2×105
|A[i]| ≤ 109
Ví dụ
Input
6 10 1 2 3 4 6 8
Output
YES
Giải thích
2 + 8 = 10.
Comments