atcoder#ABC131B. [ABC131B] Bite Eating
[ABC131B] Bite Eating
配点 : 点
問題文
個のリンゴがあります。これらはそれぞれリンゴ 、リンゴ 、リンゴ 、...、リンゴ と呼ばれており、リンゴ の「味」は です。「味」は負になることもありえます。
また、 個以上のリンゴを材料として、アップルパイをつくることができます。その「味」は、材料となったリンゴの「味」の総和となります。
あなたはこれらのリンゴを全て材料として、アップルパイをつくる予定でしたが、おなかがすいたので 個だけ食べることにしました。勿論、食べてしまったリンゴはアップルパイの材料にはできません。
つくる予定だったアップルパイとできるだけ同じものをつくりたいので、 個のリンゴ全てを材料としてできるアップルパイの「味」と、食べていない 個のリンゴを材料としてできるアップルパイの「味」の差の絶対値ができるだけ小さくなるように、食べるリンゴを選ぶことにしました。
このようにして選ばれたリンゴを食べた時、食べていない 個のリンゴを材料としてできるアップルパイの「味」を求めてください。
なお、この値は一意に定まることが証明できます。
制約
- 入力は全て整数である。
入力
入力は以下の形式で標準入力から与えられます。
出力
最適に食べるリンゴを選んだ時の、食べていない 個のリンゴを材料としてできるアップルパイの「味」を出力してください。
5 2
18
リンゴ の「味」は、それぞれ です。リンゴ を食べるのが最適で、答えは となります。
3 -1
0
リンゴ の「味」は、それぞれ です。リンゴ を食べるのが最適で、答えは となります。
30 -50
-1044