Tổng 4 số

Xem PDF

Nộp bài


Điểm: 10 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 256M

Tác giả:
Dạng bài

Nhập vào một mảng gồm \(n\) số nguyên, tìm \(4\) số ở \(4\) vị trí khác nhau sao cho tổng của chúng bằng với giá trị \(X\) cho trước.

Input

  • Dòng đầu tiên chứa hai số nguyên dương \(n\) và \(X\): lần lượt là kích thước của mảng và giá trị tổng cần thu được;
  • Dòng thứ hai gồm \(n\) số nguyên dương \(a_1,\ a_2,\ldots,\ a_n\).

Output

  • In ra \(4\) số nguyên là vị trí của \(4\) giá trị tìm được. Nếu có nhiều cách chọn, in ra bất kỳ trong số chúng. Nếu không có cách nào để chọn \(4\) số thỏa điều kiện, in ra IMPOSSIBLE.

Ví dụ

Sample input
8 15
3 2 5 8 1 3 2 3
Sample output
2 4 6 7

Ràng buộc

  • \(1\leq n\leq1000\);
  • \(1\leq X,\ a_i\leq10^9\).