Codeforces Round #508 (Div. 2) D. Slime

Codeforces Round #508 (Div. 2) D. Slime_第1张图片Codeforces Round #508 (Div. 2) D. Slime_第2张图片

题目大意:
  给定一個数组,每次操作可以让其中任意的一个数x,吞并他的相邻的一个数y。吞并后,被吞的数消失,x的值变成x-y,重复此操作直到剩下一个数,求剩下的数的可能的最大值。
思路: 分三种情况,全正,全负,有正有负
  有正有负,那么就总能让负数吞正数,得到一个绝对值更大的负数,並且吞并后的绝对值是它们的绝对值的和,例如-x吞并y,就的到-x-y = -(x+y),直到剩下一个正数时,让那个正数把所有的负数吞掉,最后的值,就是所有數的绝对值的和
  全正或全负,选相邻的一对数,进行操作,这样就变成了上一种情况,有正有负,但是不知道选哪一对数,从头到尾遍历,维护最大值
 只有一个数的时候特判
#include
#include
#include
#include
#include
#include
#include
#include
#include
const int inf = 0x3f3f3f3f;
using namespace std;
const int N = 5e5+9;
const int mod = 1e9+7;
#define ll long long
int n;
int a[N];
int main()
{
	//freopen("in.txt","r",stdin);
	scanf("%d",&n);
	ll ans = 0,sum = 0;
	int fu = 0,zh = 0;
	for(int i = 1; i<=n; i++)
	{
		scanf("%d",&a[i]);
		sum+=abs(a[i]);
		if(a[i]<0) fu++;
		if(a[i]>0) zh++;
	}
	if(n == 1){
		printf("%d\n",a[n]);
		return 0;
	}
	else if(fu==0||zh==0)
	{
		for(int i = 1; i

 

你可能感兴趣的:(codeforces,枚举)