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,10 (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 1
5 90
1 2 3 4 14
Output 1
NO
Input 2
6 21
2 4 5 9 10 12
Output 2
1 4 5
Bình luận