SMAX - SMAX
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

Cho số nguyên dương n và dãy số a1, a2, ...aN; Hãy tìm S = ai+aj - ak đạt giá trị lớn nhất; (1 <= i < j < k <= n)

|ai| <= 10^9;

Tên bài SMAX.CPP: giới hạn 3 <= n <= 5.10^6; 

Do test dung lượng lớn nên ko upload đc test max lên. Nghĩ thuật O(n) thì mới gọi là full điểm.

Ví dụ

Back to Top