CF946A Partition
题目描述
给定一个由n个整数组成的序列。您可以将这个序列分割成两个序列b和c，这样每个元素都完全属于其中一个序列。B是属于b的元素的和，C是属c的元素的和(如果其中一些序列是空的，那么它的和是0)。求B-C的最大可能值？
输入格式
第一行包含一个整数n (1
输出格式
B-C的最大可能值，B是序列b的元素之和，C是序列c元素的和。
说明/提示
在第一个示例中,我们可以选择b = 1,0，c=2。然后B=1，C =−2，B−C=3。 在第二个示例中，我们选择b=16、23、16、15、42、8，c=(一个空序列)。这时B=120，C= 0，B−C = 120。
感谢@周靖凯 提供的翻译