[蓝桥杯国赛 2021 中级组] 变幻的金箍棒
时间限制:3 S
内存限制:576 MB
【题目描述】
孙悟空的金箍棒可以变高也可以变矮还可以变出多个金箍棒。
这天孙悟空无聊变出了 \(N\) 个长短不一的金箍棒,这些金箍棒之间相互吵闹,攀比谁高。当孙悟空每次手指其中一个金箍棒时,这个金箍棒高度不变,其它的金箍棒高度都会增加 \(1\) 。只有当所有金箍棒高度都一样时,它们之间才不相互吵闹,也不会再增加高度,保持静止。
分别给定 \(N\) 个金箍棒的初始高度,请你帮助孙悟空计算一下至少手指几次可以让 \(N\) 个金箍棒高度都一样。
【输入格式】
输入 \(N\) (\(2 < N < 31\)) 个非全部相等的正整数(\(1 ≤\) 正整数 \(≤ 10000\)),且之间以英文逗号隔开,分别表示 \(N\) 个金箍棒的初始高度。
【输出格式】
输出一个正整数,表示至少手指几次才能使金箍棒高度都一样。
样例 1
【样例 1 输入】
2,3,4
【样例 1 输出】
3
【样例 1 解释】
有 \(3\) 个金箍棒,初始高度分别为 \(2\) , \(3\) , \(4\) 。
第一次手指第三个金箍棒,第三个金箍棒高度不变,第一和第二个金箍棒高度分别增加 \(1\) ,变为 \(3\) , \(4\) , \(4\) 。
第二次手指第二个金箍棒,第二个金箍棒高度不变,第一和第三个金箍棒高度分别增加 \(1\) ,变为 \(4\) , \(4\) , \(5\) 。
第三次手指第三个金箍棒,第三个金箍棒高度不变,第一和第二个金箍棒高度分别增加 \(1\) ,变为 \(5\) , \(5\) , \(5\) 。
这时 \(3\) 个金箍棒的高度都为 \(5\) ,手指 \(3\) 次后金箍棒高度一样。所以至少手指 \(3\) 次才能使金箍棒高度都一样。
信息
- ID
- 1048
- 难度
- 2
- 分类
- (无)
- 标签
- 递交数
- 34
- 已通过
- 6
- 通过率
- 18%
- 上传者