#5408. Sum of Two Values (Mã bài: TWOVALUES)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một mảng gồm n số nguyên và một số nguyên mục tiêu x . Nhiệm vụ của bạn là tìm hai giá trị trong mảng (ở hai vị trí khác nhau) có tổng bằng x .

Dữ liệu:

  • Dòng đầu tiên chứa hai số nguyên n x : kích thước mảng và tổng mục tiêu.
  • Dòng thứ hai chứa n số nguyên a_1, a_2, \dots, a_n : các phần tử của mảng.

Kết quả:

  • In ra vị trí (đếm từ 1) của hai phần tử có tổng bằng x . Nếu có nhiều cặp, hãy in ra cặp có thứ tự từ điển nhỏ nhất. Nếu không có cặp nào, hãy in ra "IMPOSSIBLE".

Ví dụ:

Dữ liệu:

4 8
2 7 5 1

Kết quả:

2 4

Giải thích: Phần tử ở vị trí 2 7 và phần tử ở vị trí 4 1 . Tổng của chúng là 7+1=8 .

Giới hạn:

  • 1 \le n \le 2 \cdot 10^5
  • 1 \le x, a_i \le 10^9