A Cộng trừ B
Xem PDF
Điểm:
800
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho \(n\) số nguyên \(a_1, a_2, ..., a_n\).
Hãy tìm \(max\) của \(a_1\pm a_2 \pm ... \pm a_n\)
Input
- Dòng đầu chứa số nguyên \(n\) (\(1 \le n \le 2\times10^5\))
- Dòng thứ hai chứa \(n\) số nguyên \((0 \le |a_i| \le 10^9)\)
Output
- In ra kết quả bài toán.
Example
Test 1
Input
5
1 2 3 4 -5
Output
15
Note
\(max\) của \(a_1\pm a_2 \pm ... \pm a_n = 1+2+3+4-(-5)=15\)
Bình luận (3)