问题 H: 两个数组

问题 H: 两个数组

题目描述

给你一个由n个整数组成的数组a。你想把这n个整数分配到两个组s1和s2（组可以是空的），以便满足以下条件。

对于每个i（1≤i≤n），ai正好进入一个组。
值|sum(s1)|-|sum(s2)|是所有这些分配整数的方式中可能的最大值。
这里sum(s1)表示s1组的数字之和，sum(s2)表示s2组的数字之和。

请确定sum(s1)|-|sum(s2)|的最大可能值。

输入

第一行包含一个整数n（1≤n≤105）--数组a的长度。

第二行包含n个整数a1,a2...an（-109≤ai≤109）--数组a的元素。

 

输出

输出一个整数|sum(s1)|-|sum(s2)|的最大可能值。

样例输入

2
10 -10

样例输出

0

思路：

这道题应该不是最难的比奶酪更加简单；

因为他是两个绝对值相减，所以一定为整数；

当一个数为负数的时候他放进第一个·数组中或第二个数组中结果相同；因为你放第一个就是减你的绝对值，放另外一个数组也是减你的绝对值，所以只用吧所有的数放一个数组相加取绝对值就行

#include<bits/stdc++.h>
using namespace std;
int main()
{
long long int n,add=0,a,c;
cin>>n;
for(int i=0;i<n;i++)
{cin>>a;
add+=a;
}
c=abs(add);
cout<<c;
}
//cin等于scanf
cout等于printf