cb_115 Tìm hai số có tổng bẳng k
Xem dạng PDF
Gửi bài giải
Điểm:
10,00
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_115 Tìm hai 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 hai vị trí khác nhau bất kỳ sao cho tổng của hai phần tử ở hai vị trí i và j khác nhau sao cho a[i] + a[j] = k. Nếu có nhiều kết quả thì lấy vị trí có i nhỏ nhất.
Dữ liệu vào:
Dòng đầu chứa hai số nguyên n và k.
Dòng thứ hai chứa n số nguyên, tương ứng với a[i].
Dữ liệu ra: Hai số i và j để tổng a[i] + a[j] = k. Nếu không tồn tại cặp thỏa điều kiện thì ghi ra NO.
Ví dụ:
- Input 1:
5 9
1 2 3 4 14
- Output 1:
NO
- Input 2:
5 6
1 2 3 4 14
- Output 2:
2 4
Bình luận