B - Bite Eating Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 200200

問題文

NN 個のリンゴがあります。これらはそれぞれリンゴ 11、リンゴ 22、リンゴ 33、...、リンゴ NN と呼ばれており、リンゴ ii の「味」は L+i1L+i-1 です。「味」は負になることもありえます。

また、11 個以上のリンゴを材料として、アップルパイをつくることができます。その「味」は、材料となったリンゴの「味」の総和となります。

あなたはこれらのリンゴを全て材料として、アップルパイをつくる予定でしたが、おなかがすいたので 11 個だけ食べることにしました。勿論、食べてしまったリンゴはアップルパイの材料にはできません。

つくる予定だったアップルパイとできるだけ同じものをつくりたいので、NN 個のリンゴ全てを材料としてできるアップルパイの「味」と、食べていない N1N-1 個のリンゴを材料としてできるアップルパイの「味」の差の絶対値ができるだけ小さくなるように、食べるリンゴを選ぶことにしました。

このようにして選ばれたリンゴを食べた時、食べていない N1N-1 個のリンゴを材料としてできるアップルパイの「味」を求めてください。

なお、この値は一意に定まることが証明できます。

制約

  • 2N2002 \leqq N \leqq 200
  • 100L100-100 \leqq L \leqq 100
  • 入力は全て整数である。

入力

入力は以下の形式で標準入力から与えられます。

NN LL

出力

最適に食べるリンゴを選んだ時の、食べていない N1N-1 個のリンゴを材料としてできるアップルパイの「味」を出力してください。


入力例 1Copy

Copy
5 2

出力例 1Copy

Copy
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 となります。


入力例 2Copy

Copy
3 -1

出力例 2Copy

Copy
0

リンゴ 1,2,31,2,3 の「味」は、それぞれ 1,0,1-1,0,1 です。リンゴ 22 を食べるのが最適で、答えは (1)+1=0(-1)+1=0 となります。


入力例 3Copy

Copy
30 -50

出力例 3Copy

Copy
-1044

Score : 200200 points

Problem Statement

You have NN apples, called Apple 11, Apple 22, Apple 33, ..., Apple NN. The flavor of Apple ii is L+i1L+i-1, which can be negative.

You can make an apple pie using one or more of the apples. The flavor of the apple pie will be the sum of the flavors of the apples used.

You planned to make an apple pie using all of the apples, but being hungry tempts you to eat one of them, which can no longer be used to make the apple pie.

You want to make an apple pie that is as similar as possible to the one that you planned to make. Thus, you will choose the apple to eat so that the flavor of the apple pie made of the remaining N1N-1 apples will have the smallest possible absolute difference from the flavor of the apple pie made of all the NN apples.

Find the flavor of the apple pie made of the remaining N1N-1 apples when you choose the apple to eat as above.

We can prove that this value is uniquely determined.

Constraints

  • 2N2002 \leq N \leq 200
  • 100L100-100 \leq L \leq 100
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

NN LL

Output

Find the flavor of the apple pie made of the remaining N1N-1 apples when you optimally choose the apple to eat.


Sample Input 1Copy

Copy
5 2

Sample Output 1Copy

Copy
18

The flavors of Apple 11, 22, 33, 44, and 55 are 22, 33, 44, 55, and 66, respectively. The optimal choice is to eat Apple 11, so the answer is 3+4+5+6=183+4+5+6=18.


Sample Input 2Copy

Copy
3 -1

Sample Output 2Copy

Copy
0

The flavors of Apple 11, 22, and 33 are 1-1, 00, and 11, respectively. The optimal choice is to eat Apple 22, so the answer is (1)+1=0(-1)+1=0.


Sample Input 3Copy

Copy
30 -50

Sample Output 3Copy

Copy
-1044


2025-04-11 (Fri)
05:18:00 +00:00