[蓝桥杯国赛 2021 中级组] 变幻的金箍棒

[蓝桥杯国赛 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%
上传者