source:CF1928C
暴力分:
我们枚举每一个xxx,然后去检查答案是否合法即可。
100分:
只有两种可能,你要么是下降过程中遇到xxx,要么是上升过程中遇到xxx。
如果是下降过程中遇到xxx,那么kkk得满足:(n+x−2)%(k−2)=0(n+x-2)\% (k-2)=0(n+x−2)%(k−2)=0。
如果是上升过程中遇到xxx,那么kkk得满足:(n−x)%(k−2)=0(n-x)\%(k-2)=0(n−x)%(k−2)=0。
暴力把所有可能的kkk存起来,然后验证一遍即可。
注册一个 33OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 33OJ 通用账户