Preparing NOJ

搬寝室

1000ms 65536K

Description:

换寝室是大家都不愿意碰到的事情,不幸的是,可怜的wwm高中大学都遇到了。
室友们有一个不成文的规定,那就是根据自己的学号选择床号。如果某同学的学号是a,并且有0..k-1一共k张床,那么他就会选择a%k号床作为他睡觉的地点。显然,两个人不能睡在一张床上。那么给出所有同学的学号,请你为他们准备一间卧室,使得里面的床的数量最少。

Input:

第一行是同学的个数n(1<=n<=5,000);第2到第n+1行是每个同学的学号Si(1<=Si<=1,000,000)。

Output:

仅一行,是最少的床的数目。

Sample Input:

5
4
6
9
10
13

Sample Output:

8

Note:

本题由旧版NOJ导入,来源:wwm

Info

NOJ

Provider NOJ

Code NOJ1059

Tags

Submitted 4

Passed 2

AC Rate 50%

Date 04/20/2019 10:03:10

Related

Nothing Yet