cb_116 Tìm ba số có tổng bằng k

Xem dạng PDF

Gửi bài giải

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

Dạng bài

cb_116 Tìm ba số có tổng bẳng k

Cho dãy a gồm các số nguyên đã được sắp xếp tăng dần. Hãy tìm ba vị trí i<j< k sao cho tổng của a[i] + a[j] + a[k] = p. Nếu có nhiều vị trí thì lấy vị trí có i , j nhỏ hơn.</p>

Dữ liệu vào

Dòng đầu chứa hai số nguyên n và p

Dòng thứ hai chứa n số nguyên, tương ứng với a[i].

Dữ liệu ra:

Nếu không tồn tại bộ giá trị thỏa điều kiện thì ghi ra NO, nếu tồn tại thì ghi ra i j k.

Ví dụ:

Input

5 90

1 2 3 4 14

Output

NO


Input

6 21

2 4 5 9 10 12

Output

1 4 5


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.