Tổng của hai giá trị

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bạn được cho một mảng gồm \(n\) số nguyên. Nhiệm vụ của bạn là tìm hai giá trị ở hai vị trí khác nhau sao cho tổng của chúng bằng \(x\).

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên \(n\)\(x\): kích thước của mảng và tổng cần tìm.

Dòng thứ hai chứa \(n\) số nguyên:

\[ a_1, a_2, \ldots, a_n \]

Đây là các phần tử của mảng.

Dữ liệu ra

In ra hai số nguyên là vị trí của hai phần tử có tổng bằng \(x\).

Nếu có nhiều đáp án, bạn có thể in ra một đáp án bất kỳ. Nếu không tồn tại đáp án, in ra:

IMPOSSIBLE

Ràng buộc

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

Ví dụ

Input

4 8
2 7 5 1

Output

2 4

Bình luận

Gần nhất
Tải bình luận...

Không có bình luận nào.