#AT1132. 吃苹果
吃苹果
题目描述
你有个苹果,依次被称为Apple 1
,Apple 2
,…, Apple N
。其中第个苹果的味道是,可以是负数。
你可以使用一个或多个苹果来制作一个苹果派。苹果派的味道将由所使用苹果的味道总和决定。
你计划使用全部苹果来制作一个苹果派,但由于饥饿的诱惑,你决定吃掉一个苹果,这个苹果不能再被用来制作苹果派。
你希望制作的苹果派与原计划尽可能相似,因此你会选择吃掉一个苹果,使得剩下的个苹果制作的苹果派的味道与全部个苹果制作的苹果派的味道之间的绝对差值最小。
请找出当你按照上述方式选择要吃掉的苹果时,剩下的个苹果制作的苹果派的味道,我们可以证明这个值是唯一确定的。
输入
一行两个整数,分别表示
输出
请找出按照最优方式选择要吃掉的苹果时,剩下的个苹果制作的苹果派的味道。
5 2
18
样例解释
Apple 1,2,3,4和5的味道分别是2,3,4,5和6。最优选择是吃掉Apple1,所以答案是3+4+5+6= 18。
3 -1
0
样例解释
Apple 1,2和3的味道分别是-1,0和1。最优选择是吃掉Apple 2,所以答案是(-1)+1=0。
30 -50
-1044
提示