Bài 17: dmax - Tài liệu Tin học

Đăng bởi Admin

Tháng 10 9, 2022

https://chuyenhalong.ucode.vn/problems/dmax-120011?p-tab=general

Cho dãy số nguyên $a_1, a_2, \ldots, a_n\left(\left|a_i\right| \leq 10^9\right)$ . Hai số $a_i$ và $a_j(1 \leq i<j \leq n)$ được gọi là bộ đôi lớn nhất nếu $a_i+a_j$ đạt giá trị lớn nhất.

Đầu vào:
– Dòng đầu chứa số $n$
– Dòng tiếp theo chứa $n$ số nguyên $a_1, a_2, \ldots, a_n$ .

Kết quả: Giá trị lớn nhất của tổng hai số bất kỳ trong dãy.

Các giới hạn:
– $50 \%$ số test đầu tiên có $n \leq 1000,\left|a_i\right| \leq 1000$
– $50 \%$ số test còn lại có $n \leq 10^6,\left|a_i\right| \leq 10^9$ .