Bình và An là đôi bạn thân. Hàng ngày, hai bạn cùng nhau đi bộ tới trường. Trên con đường mà hai bạn đi có một hàng cây gồm cây, các cây được đánh thứ tự từ 1 đến . Bình và An rất yêu thích hàng cây này, hai bạn đã tìm hiểu và biết được độ cao của từng cây, cây thứ có độ cao là . Thật đặc biệt, các cây có độ cao đôi một khác nhau. Một hôm, An đố Bình bài toán sau: Tìm hai số là chỉ số của hai cây thỏa mãn điều kiện: và để giá trị đạt giá trị lớn nhất. Bình đề nghị: “Chúng ta hãy cùng lập trình giải quyết bài toán này.”
Yêu cầu: Cho số nguyên dương đôi một khác nhau là độ cao của cây, hãy tìm hai số là chỉ số của hai cây mà và để giá trị đạt giá trị lớn nhất.
Dữ liệu: Vào từ file văn bản TREES.INP có khuôn dạng sau:
Kết quả: Ghi ra file văn bản TREES.OUT gồm một dòng chứa một số là giá trị lớn nhất tìm được. Nếu không tồn tại hai chỉ số thỏa mãn thì ghi -1.
Ràng buộc:
Ví dụ:
TREES.INP |
TREES.OUT |
|
TREES.INP |
TREES.OUT |
4 4 2 1 3 |
2 |
|
3 3 2 1 |
-1 |