题目链接:Problem - 1038D - Codeforces Slime
题目大致意思是给你一堆数,其中的任意两个数是可以互相合并的,合并得到的结果是这两个数的差值的绝对值。任意两个数合并一起可以得到一个正数或者一个负数,也就是得到他们之差的绝对值,之后与任何一个数合并都可以得到他们的绝对值之后的绝对值(就是说一个正数和一个负数的差值的绝对值等于他们的绝对值之和),然后我们计算两个相邻数的合并的最小损失值就行(因为只需一次合并即可得到一个绝对值数,就是想他是正数或者负数都行),答案即为所有数的绝对值之和减去这个最小值。
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n;
int main(){
ll ans=0;
scanf("%d",&n);
if(n==1){//特殊样例此时没有合并操作
scanf("%lld",&ans);
printf("%lld\n",ans);
return 0;
}
long long tem=1e12;
for(int i=1,x,y;i<=n;i++){
scanf("%d",&x);
ans+=abs(x);
if(i>1){
tem=min(tem,1ll*abs(x)+abs(y)-abs(x-y));
}
y=x;
}
printf("%lld\n",ans-tem);
return 0;
}
这道题居然是cf div2的D题 ,这是我刷过的最水的一道D题了。