Tìm giá trị lớn nhất của tổng hai số bất kì trong dãy

Question

 

Bài 1 (6,0 điểm). Bộ đôi lớn nhất

Cho dãy số nguyên a1, a2, …, an (ai≤109). Hai số ai và aj 1≤i được gọi là bộ đôi lớn nhất nếu ai+aj đạt giá trị lớn nhất.

Dữ liệu vào: Cho trong file DMAX.INP

• Dòng đầu chứa số n
• Dòng tiếp theo chứa n số nguyên a1, a2, …, an.

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

Ví dụ

DMAX.INP	DMAX.OUT
8  1  -2  1  4 -1  1  2  3	7 Bài 1 (6,0 điểm). Bộ đôi lớn nhất Cho dãy số nguyên a1, a2, …, an (ai≤109). Hai số ai và aj 1≤i được gọi là bộ đôi lớn nhất nếu ai+aj đạt giá trị lớn nhất. Dữ liệu vào: Cho trong file DMAX.INP Dòng đầu chứa số n Dòng tiếp theo chứa n số nguyên a1, a2, …, an. Kết quả: Ghi ra file DMAX.OUT giá trị lớn nhất của tổng hai số bất kỳ trong dãy. Ví dụ: DMAX.INP DMAX.OUT 8  1  -2  1  4 -1  1  2  3 7