SEQ2 - Dãy số 2
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ớ: 512 megabyte
Đăng bởi: admin

 

Yêu cầu: Tìm giá trị lớn nhất của biểu thức ai + aj - ak (1<=i<j<k<=n)

Dữ liệu:

  • Dòng đầu tiên chứa hai số nguyên n (0<n<=106)

  • Dòng thứ 2 là các số nguyên a1, a2, ..., an

Kết quả:

  • Một dòng duy nhất ghi giá trị lớn nhất của biểu thức.

 

 

Ví dụ

  • input
    7
    8 2 4 -5 9 1 -3
    output
    20
Back to Top