TREES - Hàng cây - Bài 4 Tối 23/12
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

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:

  • Dòng đầu chưa một số nguyên dương ;
  • Dòng thứ hai gồm  số nguyên dương đôi một khác nhau ;

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:

  • Có 50% số lượng test thỏa mãn điều kiện: ;
  • Có 50% số lượng test còn lại thỏa mãn điều kiện: ;

Ví dụ:

TREES.INP

TREES.OUT

 

TREES.INP

TREES.OUT

4

4 2 1 3

2

 

3

3 2 1

-1

 

Ví dụ

Back to Top