【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;
}