Tổng Hai Số

Algorithms Binary-search Buổi 10 — STL Algorithms sorting
Points
28
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Cho một dãy gồm $N$ số nguyên phân biệt và một số nguyên $T$. Hãy kiểm tra xem có tồn tại hai phần tử trong dãy có tổng bằng $T$ hay không. Nếu có, in ra hai phần tử đó theo thứ tự tăng dần. Nếu có nhiều cặp, in ra cặp có phần tử nhỏ nhất nhỏ nhất. Nếu không có, in ra NO.

Dữ liệu vào
  • Dòng đầu tiên chứa hai số nguyên $N$ và $T$.
  • Dòng thứ hai chứa $N$ số nguyên phân biệt.
Dữ liệu ra
  • Nếu tồn tại cặp, in ra hai số trên một dòng cách nhau bởi dấu cách. Ngược lại in NO.
Ví dụ
Input Output
5 9
2 7 4 1 5
2 7
3 10
1 2 3
NO
Giới hạn
  • $2 \le N \le 10^5$
  • $|a_i|, |T| \le 10^9$
Draft saved