#ABC131B. 吃苹果

吃苹果

吃苹果

题目描述

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

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

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

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

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

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

输入格式

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

NN LL

输出格式

输出按最优方式选出要吃的苹果后,用没被吃的 N1N-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

数据范围

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