Vincent Massey SS - 2014 Senior Contest #1

Problem A: Firebending

Firebending is the element of power. Firebenders use their energy to create bursts of fire in order to overwhelm their opponent. As a result, they want to maximize the value of each fire blast that they shoot. In order to do so, they must revisit the art of mathematics.

You will be given n integers, one per line. For each of the integers, ki, you can either keep it as ki, or change it to −ki. Find the maximum possible final sum of all the integers.

Input Format

The first line contains the integer n (1 ≤ n ≤ 100,000).
The next n lines will contain the integers ki.

Output Format

The largest possible final sum of the n integers.

Sample Input

3
1
-2
3

Sample Output

6

Explanation

Keep 1.
Change -2 to 2.
Keep 3.
Thus, the answer is 1 + 2 + 3 = 6.

All Submissions
Best Solutions


Point Value: 3
Time Limit: 2.00s
Memory Limit: 16M
Added: Nov 04, 2014
Author: thorthugnasty

Languages Allowed:
C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

Comments (Search)

It's quiet in here...