[백준 14655] 욱제는 도박쟁이야!!

생각해보면 간단하다.

중앙의 동전을 원하는 상태로 바꿔놓고 그 동전은 그대로 놔두고 좌우로 뻗어나가면서 다른 동전들도 똑같이 만들어 주면 된다.

마지막에는 끝 동전 하나만 뒤집을 수 있으므로 항상 모든 수들의 절댓값의 총합 (+,-)로 뒤집을 수 있다.

따라서 최대를 구하기 위해서는 입력되는 동전의 가치의 절댓값을 모두 더하면 된다.

#include <iostream>
#include <algorithm>
using namespace std;
 
int main(void) {
    int n;
    long long sum = 0;
    
    cin >> n;
    for (int i = 0; i < 2 * n; i++) {
        int a;
        cin >> a;
        sum += abs(a);
    }
 
    cout << sum;
}