[CSES 1642] Sum of Four Values

Xem dạng PDF

Gửi bài giải


Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python

Cho một mảng gồm ~n~ số nguyên, nhiệm vụ của bạn là tìm bốn giá trị (ở bốn vị trí phân biệt) có tổng bằng ~x~.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên ~n~ và ~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 giá trị của mảng.

Kết quả

In ra bốn số nguyên: vị trí của bốn giá trị. Nếu có nhiều lời giải, bạn có thể in ra bất kỳ lời giải nào. Nếu không có lời giải, in ra IMPOSSIBLE.

Giới hạn

  • ~1 \le n \le 1000~
  • ~1 \le x,a\_i \le 10^9~

Ví dụ

Dữ liệu vào:

8 15
3 2 5 8 1 3 2 3

Kết quả:

2 4 6 7

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.