AT_arc112_b.[ARC112B] -- - B

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

すぬけくん持有一个整数 BB,并前往整数商店。在整数商店中,他可以通过支付金钱,将手中的整数变为另一个整数。

具体来说,他可以按任意顺序、任意次数购买以下两种服务:

  • 支付 11 日元,将手中的整数乘以 −1-1。
  • 支付 22 日元,将手中的整数减去 11。

请问すぬけくん在不超过 CC 日元的情况下,最多可以得到多少种不同的整数?

输入格式

输入从标准输入中给出,格式如下:

BB CC

输出格式

请输出答案。

输入输出样例

  • 输入#1

    11 2

    输出#1

    3
  • 输入#2

    0 4

    输出#2

    4
  • 输入#3

    112 20210213

    输出#3

    20210436
  • 输入#4

    -211 1000000000000000000

    输出#4

    1000000000000000422

说明/提示

限制条件

  • −1018≤B≤1018-10^{18} \leq B \leq 10^{18}
  • 1≤C≤10181 \leq C \leq 10^{18}
  • 输入均为整数

样例解释 1

可以得到 −11,10,11-11, 10, 11 这 33 种不同的数。

  • 什么都不做时,花费 00 日元,可以得到 1111。
  • 将 1111 乘以 −1-1,花费 11 日元,可以得到 −11-11。
  • 从 1111 中减去 11,花费 22 日元,可以得到 1010。

样例解释 2

可以得到 −2,−1,0,1-2, -1, 0, 1 这 44 种不同的数。

  • 什么都不做时,花费 00 日元,可以得到 00。
  • 从 00 中减去 11,花费 22 日元,可以得到 −1-1。
  • 从 00 中减去 11 再乘以 −1-1,花费 33 日元,可以得到 11。
  • 从 00 中减去 11 两次,花费 44 日元,可以得到 −2-2。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页