#AT1132. 吃苹果

吃苹果

题目描述

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

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

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

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

请找出当你按照上述方式选择要吃掉的苹果时,剩下的N1N - 1个苹果制作的苹果派的味道,我们可以证明这个值是唯一确定的。

输入

一行两个整数,分别表示N,LN,L

输出

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

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

提示

2N200 2 \leq N \leq 200

100L100-100 \leq L \leq 100