【Codeforces 1038D】Slime

【链接】 我是链接,点我呀:)

【题意】

题意

【题解】

相当于让你确定每个数字前面的系数是-1还是+1
有个结论是这样每次和相邻的减的话,
任何出除了全"-1"和全"+1"之外的其他系数组合都能得到。
分初始的时候每个数字的正负贪心地取一下就好

【代码】

#include <bits/stdc++.h>
using namespace std;
const int N = 5e5;

int n;
int a[N+10],mi;
int cntz = 0,cntf = 0;

int main(){
    ios::sync_with_stdio(0),cin.tie(0);
    cin >> n;
    for (int i = 1;i <= n;i++){
        cin >> a[i];
        if (a[i]>=0) cntz++;else cntf++;
    }
    mi = abs(a[1]);
    for (int i = 1;i <= n;i++)
    {
        mi = min(abs(a[i]),mi);
    }
    if (cntz==n || cntf == n)
    {
        long long ans = 0;
        if (n==1){
            ans = a[1];
        }else{
            for (int i = 1;i <= n;i++){
                ans = ans + abs(a[i]);
            }
            ans = ans - mi*2;
        }
        cout<<ans<<endl;
    }else{
        long long ans = 0;
        for (int i = 1;i <= n;i++){
            ans = ans + abs(a[i]);
        }
        cout<<ans<<endl;
    }
	return 0;
}