1 条题解

  • 0
    @ 2025-3-8 19:10:05

    分类讨论。

    如果最终结果是 BB 最大,也就是要求 A<BA \lt B 并且 C<BC \lt B,那么计算 A,CA,C 变得比 BB 小需要的次数,如果操作后 A=CA=C 还需要额外一次操作。注意任何操作后数非负,所以需要最后判断一下这些操作后是否满足要求。如果是的话作为候选答案。

    如果最终结果是 BB 最小,类似做法。

    最后(最多)两个候选答案中选一个最小的。

    特殊情况是 d=0d=0,此时无论多少次操作 A,B,CA,B,C 都不会变,只需要直接判断是否满足要求即可。

    信息

    ID
    1346
    时间
    1000ms
    内存
    512MiB
    难度
    9
    标签
    (无)
    递交数
    26
    已通过
    3
    上传者