猴子选大王数据再加强版
题目描述
已知一群猴子的数量在 a ∼ b a \sim b a∼b 之间( a ≤ b a \leq b a≤b),同时又知每次 m m m 只猴子出圈(注意不是隔!!)。已知,求所有出圈可能中当猴王可能性最大的猴子的当大王的次数以及编号,若有多只,输出所有的猴子编号,中间用空格隔开。
输入格式
输入共一行三个数 a , b , m a, b, m a,b,m,如题。
输出格式
输出共两行。
第一行为在 a ∼ b a \sim b a∼b 之间隔 m m m 个出圈可能当大王的编号的总数的最大值。
第二行为若干个数,即猴子的编号。
样例 #1
样例输入 #1
1 10 3
样例输出 #1
4
1
提示
样例解释
n = n= n= | 1 1 1 | 2 2 2 | 3 3 3 | 4 4 4 | 5 5 5 | 6 6 6 | 7 7 7 | 8 8 8 | 9 9 9 | 10 10 10 |
---|---|---|---|---|---|---|---|---|---|---|
大王编号 | 1 1 1 | 2 2 2 | 2 2 2 | 1 1 1 | 4 4 4 | 1 1 1 | 4 4 4 | 7 7 7 | 1 1 1 | 4 4 4 |
因此最多的是 1 1 1 号,共做了 4 4 4 回大王。
数据规模与约定
对于 100 % 100\% 100% 的数据,保证 1 ≤ a ≤ b ≤ 1 0 6 1 \leq a \leq b \leq 10 ^ 6 1≤a≤b≤106, m ≤ 3000 m \leq 3000 m≤3000。
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lGCSd84E-1721822249701)(https://i-blog.csdnimg.cn/direct/2c7d12e87a654be4ac24f317974f570f.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容