#abc131b. [abc131_b]Bite Eating
[abc131_b]Bite Eating
题目描述
你有 个苹果,分别称为 Apple 、Apple 、Apple 、...、Apple 。第 个苹果的口感为 ,可以是负数。
你可以使用一个或多个苹果来制作一个苹果派。苹果派的口感将是使用的苹果口感之和。
你计划使用所有的苹果来制作一个苹果派,但由于饥饿的诱惑,你决定吃掉其中一个苹果,这个苹果将不能再用来制作苹果派。
你希望制作的苹果派尽可能接近你原来计划制作的那个。因此,你将选择要吃掉的苹果,使得剩下的 个苹果制作的苹果派的口感与全部 个苹果制作的苹果派的口感的绝对差最小。
请找出当你按照上述方式选择要吃掉的苹果时,剩下的 个苹果制作的苹果派的口感。
这个值是唯一确定的。
约束条件
- 输入中的所有值都是整数。
输入
输入以以下格式从标准输入给出:
输出
找出当你根据上述方式选择要吃掉的苹果时,剩下的 个苹果制作的苹果派的口感。
示例输入 1
5 2
示例输出 1
18
Apple 、、、 和 的口感分别为 、、、 和 。最佳选择是吃掉 Apple ,因此答案是 。
示例输入 2
3 -1
示例输出 2
0
Apple 、 和 的口感分别为 、 和 。最佳选择是吃掉 Apple ,因此答案是 。
示例输入 3
30 -50
示例输出 3
-1044