Cho một mảng số nguyên 1,2,… tìm giá trị lớn nhất của =+− với bộ 3 chỉ số <<.

Input Ouput Giải thích

5

3 2 1 4 -5 12 Giá trị lớn nhất khi chọn 3+4−(−5) = 12

Subtask 1: 30% test có <400;

Subtask 2: 60% test có <104;

Subtask 3: 10% test có ≤106.