ABSMAX


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 493M

Problem type

Cho dãy số \(a_1, a_2, a_3, ..., a_N\) , hãy tìm hai chỉ số \(i\) và \(j\) sao cho: \(i < j\) và \(|a_i + a_j|\) lớn nhất

Dữ liệu:

  • Dòng đầu tiên ghi một số nguyên \(N (2 ≤ N ≤ 200000)\) - số phần tử trong dãy

  • Dòng thứ hai ghi \(N\) số nguyên \(a_1, a_2, ..., a_N (|a_i | ≤ 10^9 )\)

Kết quả:

  • In ra số nguyên duy nhất là giá trị \(|a_i + a_j| \)lớn nhất tìm được.

Sample Input

6 
-4 3 -9 0 10 5

Sample Output

15

Comments

There are no comments at the moment.