CF 1467 C. Three Bags

C. Three Bags(贪心+思维)

左看右看的这题算是看懂了，题意就是给三个背包，将其中一个背包物品x变成负的加在另一个背包的y上，然后这个背包里的x就没了。
所以如果对一个物品操作奇数次一定是负的，操作偶数次一定是正的，所以就尽可能将小的变成负的，加在最后的值中。
那么会出现两种情况：
一是保留A背包里面的所有物品，将其他两个背包都留一个最小的，将其余的都加到A背包中。同理B和C也是。
二是将A和B全部保留，C都是负的。同理B都是负的和A都是负的。
最终再取一个最大值，输出即可。