#AT1368. B - Bite Eating

B - Bite Eating

B - 吃苹果

得分:200分

问题描述

你有$N$个苹果,依次被称为Apple $1$,Apple $2$,...,Apple $N$。其中第$i$个苹果的味道是$L+i-1$,可以是负数。

你可以使用一个或多个苹果来制作一个苹果派。苹果派的味道将由所使用苹果的味道总和决定。

你计划使用全部苹果来制作一个苹果派,但由于饥饿的诱惑,你决定吃掉一个苹果,这个苹果不能再被用来制作苹果派。

你希望制作的苹果派与原计划尽可能相似,因此你会选择吃掉一个苹果,使得剩下的$N-1$个苹果制作的苹果派的味道与全部$N$个苹果制作的苹果派的味道之间的绝对差值最小。

请找出当你按照上述方式选择要吃掉的苹果时,剩下的$N-1$个苹果制作的苹果派的味道。

我们可以证明这个值是唯一确定的。

约束

  • $2 \leq N \leq 200$
  • $-100 \leq L \leq 100$
  • 输入中的所有值均为整数。

输入

输入以标准输入的形式给出,具体格式如下:

NN LL

输出

请找出按照最优方式选择要吃掉的苹果时,剩下的$N-1$个苹果制作的苹果派的味道。


5 2
18

Apple $1$,$2$,$3$,$4$和$5$的味道分别是$2$,$3$,$4$,$5$和$6$。最优选择是吃掉Apple $1$,所以答案是$3+4+5+6=18$。


3 -1
0

Apple $1$,$2$和$3$的味道分别是$-1$,$0$和$1$。最优选择是吃掉Apple $2$,所以答案是$(-1)+1=0$。


30 -50
-1044