[CF1038D]Slime

[CF1038D]Slime

题目大意：

有\(n(n\le5\times10^5)\)只史莱姆，每只史莱姆有一个分数\(w_i(|w_i|le10^9)\)，每次一只史莱姆可以吞掉左边的或者右边的史莱姆，然后它的分数会减去被吞的史莱姆的分数，问最后剩下的史莱姆分数最大为多少。

思路：

需要保证至少有一个+或-。

如果分数有正有负，那么答案为所有数绝对值之和，否则还需减去绝对值最小的分数的两倍。

源代码：

#include<cstdio>
#include<climits>
#include<iostream>
using int64=long long;
int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(NULL);
	std::cout.tie(NULL);
	int n,x,min=INT_MAX;
	std::cin>>n;
	int64 sum=0;
	bool b1=false,b2=false;
	for(register int i=0;i<n;i++) {
		std::cin>>x;
		sum+=std::abs(x);
		min=std::min(min,std::abs(x));
		(x>0?b1:b2)=true;
	}
	if(n==1) {
		std::cout<<x<<'\n';
		return 0;
	}
	(!b1||!b2)?sum-=min<<1:0;
	std::cout<<sum<<'\n';
	return 0;
}