Bite Eating

题目描述

你有 $N$ 个苹果，称为 Apple $1$、Apple $2$、Apple $3$、...、Apple $N$。Apple $i$ 的风味是 $L+i-1$，该值可以为负。 你可以用一个或多个苹果做一个苹果派。苹果派的风味等于所用苹果的风味之和。 你原计划用所有苹果做一个苹果派，但因为饿了你会把其中一个吃掉，吃掉的苹果不能用于做苹果派。 你想做一个尽可能接近原计划的苹果派。因此，你会选择要吃掉的苹果，使得用剩下 $N-1$ 个苹果做成的苹果派的风味，与用所有 $N$ 个苹果做成的苹果派的风味的绝对差尽可能小。 当你按上述方式选择要吃掉的苹果时，求用剩下 $N-1$ 个苹果做成的苹果派的风味。 我们可以证明该值是唯一确定的。

输入格式

输入从标准输入按以下格式给出： $N$ $L$

输出格式

当你最优地选择要吃掉的苹果时，求用剩下 $N-1$ 个苹果做成的苹果派的风味。

5 2

18

3 -1

0

30 -50

-1044

提示

$2 \leq N \leq 200$ $-100 \leq L \leq 100$ 输入中的所有值均为整数。Apple $1$、$2$、$3$、$4$ 和 $5$ 的风味分别为 $2$、$3$、$4$、$5$ 和 $6$。最优选择是吃掉 Apple $1$，所以答案是 $3+4+5+6=18$。
Apple $1$、$2$ 和 $3$ 的风味分别为 $-1$、$0$ 和 $1$。最优选择是吃掉 Apple $2$，所以答案是 $(-1)+1=0$。

标签: AtCoder|abc131B

来源

AtCoder|abc131B