1547: 2016年计算机学院ACM创新实验室新生赛-拿去,签到题
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:1
Description
蛤蛤蛤,实验室居然发钱下来了,学长们组织了一波打算买糖果奖励给学弟学妹们吃,因为每个人的胃口都不同,
有些人吃一点就够了,有些要吃很多才满足,所以每个人都会向学长要一定量的糖果,这个数量保证他们至少吃到满足。
但是有一个规定,每个人要到的糖果数量不能出现相同的情况,可能会有某些人的胃口是一样的,但他们不能得到
相同数量的糖果。也就是说有些人可能会得到比他们想要的还要多的糖果。
比如(1 1 1 1)这组,第一个人能得到1,但第二个人不能得1个,所以只能拿2个,第三个不能拿2个,所以只能
拿3个,第四个也一样,只能拿4个。
假设学长有能力买无数个糖果,给出学弟学妹的人数和他们至少吃的糖果数量,问学长最少买多少个能使所有学弟学妹
吃到满足。
有些人吃一点就够了,有些要吃很多才满足,所以每个人都会向学长要一定量的糖果,这个数量保证他们至少吃到满足。
但是有一个规定,每个人要到的糖果数量不能出现相同的情况,可能会有某些人的胃口是一样的,但他们不能得到
相同数量的糖果。也就是说有些人可能会得到比他们想要的还要多的糖果。
比如(1 1 1 1)这组,第一个人能得到1,但第二个人不能得1个,所以只能拿2个,第三个不能拿2个,所以只能
拿3个,第四个也一样,只能拿4个。
假设学长有能力买无数个糖果,给出学弟学妹的人数和他们至少吃的糖果数量,问学长最少买多少个能使所有学弟学妹
吃到满足。
Input
输入有多组数据,一共两行,第一行是学弟学妹的人数n(0<n<3000),第二行有n个数,分别是他们至少想要得到的糖果的个数ai。(0<ai<=300)
Output
对于每个输入的数据,输出最少的总共买的糖果。
Sample Input Copy
3
1 2 3
4
1 1 1 1
5
1 2 3 2 5
Sample Output Copy
6
10
15