Cho một dãy số gồm số nguyên đã được sắp xếp tăng dần và một số nguyên . Hãy tìm chỉ số của hai phần tử sao cho tổng của chúng bằng . Nếu có nhiều cặp, in ra cặp bất kỳ. Nếu không có, in ra No solution. (Chỉ số tính từ 1).
Dữ liệu:
Dòng 1: Hai số nguyên và .
Dòng 2: số nguyên ().
Kết quả:
Hai số nguyên là chỉ số của hai phần tử tìm được, cách nhau bởi dấu cách.
Ví dụ:
Dữ liệu:
4 9
2 7 11 15
Kết quả:
1 2
Giới hạn:
70% số test có (Chấp nhận dùng 2 vòng lặp ).
30% số test có (Bắt buộc dùng Hai con trỏ - Two Pointers ).