分类讨论。
如果最终结果是 BBB 最大,也就是要求 A<BA \lt BA<B 并且 C<BC \lt BC<B,那么计算 A,CA,CA,C 变得比 BBB 小需要的次数,如果操作后 A=CA=CA=C 还需要额外一次操作。注意任何操作后数非负,所以需要最后判断一下这些操作后是否满足要求。如果是的话作为候选答案。
如果最终结果是 BBB 最小,类似做法。
最后(最多)两个候选答案中选一个最小的。
特殊情况是 d=0d=0d=0,此时无论多少次操作 A,B,CA,B,CA,B,C 都不会变,只需要直接判断是否满足要求即可。
注册一个 CZOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 CZOJ 通用账户