问题 1356. -- 奶牛卧室1356: 奶牛卧室
时间限制: 1 Sec 内存限制: 128 MB
提交: 21 解决: 4
[提交][状态][讨论版]题目描述
奶牛们有一个习惯，那就是根据自己的编号选择床号。如果一头奶牛编号是a，并且有0..k-1一共k张床，那么她就会选择a mod k号床作为她睡觉的地点。显然，2头牛不能睡在一张床上。那么给出一些奶牛的编号，请你为她们准备一间卧室，使得里面的床的个数最少。
输入
第一行是奶牛的个数n( 1 <= n <= 5 000 )；
第2到第n+1行是每头奶牛的编号Si ( 1 <= Si <= 1 000 000 )。
输出
仅一行，是最少的床的数目。
样例输入
5
4
6
9
10
13
样例输出
8
提示
来源
[提交][状态]