Kỹ thuật hai con trỏ (Two Pointers)

Kỹ thuật dùng 2 chỉ số i, j để duyệt mảng, thường dùng với mảng đã sắp xếp.

Yêu cầu

Nhập mảng đã sắp xếp tăng dần (dòng 1) và số x (dòng 2). Tìm xem có cặp số nào tổng bằng x không. In "YES" hoặc "NO".

Ví dụ

Input: 1 2 3 4 5 6 7 Output: YES (vì 1+6=7, 2+5=7, 3+4=7)

Input: 1 2 3 4 5 6 20 Output: NO