Codeforces 1038 D

最新推荐文章于 2020-07-26 11:00:26 发布

普通吉良

最新推荐文章于 2020-07-26 11:00:26 发布

阅读量204

点赞数 1

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/weixin_43248813/article/details/82821690

版权

ACM 专栏收录该内容

5 篇文章

订阅专栏

本文详细解析了CodeForces平台上的D题解决方案，通过分析输入数据，利用C++编程语言实现了一种高效的算法，该算法能够处理大量整数数组，并在特定条件下计算最大可能的绝对值总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：http://codeforces.com/problemset/problem/1038/D

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <numeric>
#include <iomanip>
#include <bitset>
#include <sstream>
#include <fstream>
#define debug puts("-----")
#define pi (acos(-1.0))
#define eps (1e-8)
#define inf (1<<30)
using namespace std;

typedef long long ll;
const int N = 500000 +100;
int a[N];

int main(int argc, char const *argv[])
{
	int n;
	int num=0, num_d=0;
	ll sum = 0;
	cin>>n;
	for (int i = 0; i < n; ++i)
	{
		cin>>a[i];
		sum += abs(a[i]);
		if(a[i]<0) num++;  
		else num_d++;
	}
	if(n==1) cout<<a[0]<<endl;
	else
	{
		ll ans =0;
		if(num&&num_d)
		{
			//有正负 正负都有只要相加绝对值 可以自己去尝试一下
			for(int i =0;i<n;i++)
			{
				ans+=abs(a[i]);
			}

		}
		// 全正全负 则是
		else
		{
			for(int i =1;i<n;i++)
			{
				ans=max(ans,sum-abs(a[i])-abs(a[i-1])+abs(a[i]-a[i-1]));

			}

		}
		cout<<ans<<endl;

	}

	return 0;
}

/*
4 3 2 1 5 
1 -1 -2 -7

-1 -4

1 -1 2  -3
ans=max(ans,sum-abs(a[i])-abs(a[i-1])+abs(a[i]-a[i-1]));
*/