はまやんはまやんはまやん

hamayanhamayan's blog

Partition [Educational Codeforces Round 39 A]

http://codeforces.com/contest/946/problem/A

N要素の配列Aがある。
これをB,Cの2グループに分けて、(Bの総和)-(Cの総和)の最大値は?

解法

http://codeforces.com/contest/946/submission/36152400

貪欲にやっていく。
Bには正の数、Cには負の数を入れるのがよい。
そのため、Aから要素を取ってきて総和を取ればいいが、負の数はCに移って正の数になるので、絶対値の総和を取ると答え。

int N, A[101];
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;
    rep(i, 0, N) cin >> A[i];

    int ans = 0;
    rep(i, 0, N) ans += abs(A[i]);
    cout << ans << endl;
}