#ABC131B. 吃苹果

吃苹果

吃苹果

题目描述

有 NN 个苹果,它们分别叫作苹果 11、苹果 22、苹果 33、...、苹果 NN,苹果 ii 的「味道」是 L+i−1L+i-1。「味道」也可能为负。

另外,可以用 1 个或更多个苹果作为材料来制作苹果派。它的「味道」等于作为材料的苹果「味道」的总和。

你原本打算把所有这些苹果都作为材料来制作苹果派,但因为肚子饿了,决定只吃 1 个。当然,被吃掉的苹果不能作为苹果派的材料。

你想尽量做出和原本打算做的苹果派相同的东西,于是决定选择被吃的苹果,使得「用全部 NN 个苹果做成的苹果派的味道」与「用没被吃的 N−1N-1 个苹果做成的苹果派的味道」的差的绝对值尽可能小。

按这种方式选出要吃的苹果后,请输出用没被吃的 N−1N-1 个苹果做成的苹果派的「味道」。

另外,可以证明这个值是唯一确定的。

输入格式

输入按以下格式从标准输入给出:

NN LL

输出格式

输出按最优方式选出要吃的苹果后,用没被吃的 N−1N-1 个苹果做成的苹果派的「味道」。

样例

5 2
18

苹果 1,2,3,4,51,2,3,4,5 的「味道」分别是 2,3,4,5,62,3,4,5,6。吃苹果 11 是最优的,答案是 3+4+5+6=183+4+5+6=18。

3 -1
0

苹果 1,2,31,2,3 的「味道」分别是 −1,0,1-1,0,1。吃苹果 22 是最优的,答案是 (−1)+1=0(-1)+1=0。

30 -50
-1044

数据范围

  • 2≤N≤2002 \le N \le 200
  • −100≤L≤100-100 \le L \le 100
  • 输入均为整数
难度 普及-
通过率 66.7%
尝试 3
通过 2
ID
1729
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签