查看原文
来自洛谷,原作者为
搬运于2025-08-24 22:57:17,当前版本为作者最后更新于2024-03-02 21:01:13,作者可能在搬运后再次修改,您可在原文处查看最新版
2025-08-24 22:57:17
2024-03-02 21:01:13
自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多
显然答案最多是 222。
所以我们考虑构造。
观察得由 nnn 个 111,111 个 222 和 nnn 个 000。组成的序列操作后为 nnn 个 111,nnn 个 000。
并且 nnn 个 000,nnn 个组成的序列操作后为 n−1n-1n−1 个 111,111 个 222 和 n−1n-1n−1 个 000。
按以上方法构造即可,本题存在多解。
使用 书克编程客户端 授权注册一个 SharpCodeOJ 通用账户,您就可以在 SharpCodeOJ 在线评测服务平台上提交代码、参与讨论。
使用您的 SharpCodeOJ 通用账户