#P2320. [ABC131B] Bite Eating
[ABC131B] Bite Eating
题目描述
有 个苹果。苹果 的 “味道” 是 。“味道” 也有可能是负的。
你可以用一个以上的苹果来制作苹果派。苹果派的 “味道” 是作为苹果的 “味道” 的总和。
因为肚子饿了,所以你吃了一个苹果。吃下去的苹果不能作为苹果派的材料。
想要尽量做出与预定的苹果派相同,即用没吃的 个苹果做出的苹果派的 “味道” 要与用全部 个苹果做出的苹果派的 “味道” 的绝对值的差尽可能小。
吃掉选出的最合适苹果,计算以未吃的 个苹果做出的苹果派的 “味道”。
另外,可以证明这个值是唯一确定的。
输入格式
两个整数 。,。
输出格式
以未吃的 个苹果做出的苹果派的 “味道”。
5 2
18
3 -1
0
30 -50
-1044