atcoder#ARC112B. [ARC112B] -- - B

[ARC112B] -- - B

题目描述

すぬけくんは、整数 B B を持って整数やさんを訪れました。 整数やさんでは、お金を払うことで、持っている整数を別の整数にしてもらうことができます。

具体的には、次の 2 2 種類のサービスを好きな順で好きなだけ購入することができます。

  • 1 1 円を払い、持っている整数を 1 -1 倍する。
  • 2 2 円を払い、持っている整数から 1 1 を引く。

すぬけくんが C C 円以内で作ることのできる整数は何通りありますか?

输入格式

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

B B C C

输出格式

答えを出力せよ。

题目大意

初始有一个数 BB, 然后他通过支付一定的钱来使这个数变为另外一个数,可以使用无数次的以下两个操作,

1.支付一元让这个数乘 1-1

2.支付两元使这个数减 11

问在最多 CC 元的情况下可以得到多少个数?

11 2
3
0 4
4
112 20210213
20210436
-211 1000000000000000000
1000000000000000422

提示

制約

  • 1018 B  1018 -10^{18}\le\ B\ \le\ 10^{18}
  • 1 C  1018 1\le\ C\ \le\ 10^{18}
  • 入力はすべて整数

Sample Explanation 1

以下のように、11,10,11 -11,10,11 3 3 通りの数を作ることができます。 - 何もしないとき、0 0 円を使って 11 11 を作ることができる - 11 11 1 -1 倍すると、1 1 円を使って 11 -11 を作ることができる - 11 11 から 1 1 を引くと、2 2 円を使って 10 10 を作ることができる

Sample Explanation 2

以下のように、2,1,0,1 -2,-1,0,1 4 4 通りの数を作ることができます。 - 何もしないとき、0 0 円を使って 0 0 を作ることができる - 0 0 から 1 1 を引くと、2 2 円を使って 1 -1 を作ることができる - 0 0 から 1 1 を引いて 1 -1 倍すると、3 3 円を使って 1 1 を作ることができる - 0 0 から 1 1 を引いて 1 1 を引くと、4 4 円を使って 2 -2 を作ることができる