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)

Why doesn't Intstream work on the judge?

might be syntax error, or sadly, the wcipeg judge runs on an older version of java, thus does not support the intStream type

intStream is Java 8. The judge runs Java 7.