问题 4953 --取数（max）

4953: 取数（max）

题目描述

    盒子里面有N个球，每个球上都有一个数，你每次可以取走一个球，这个球上的数是x，你就可以得到x的分值，若还有其他的球上的数值也是x，你可以将这些球一起取走，但同时就有一个限制：其他的球，若上面的数为x-1或x+1的话就不能被取了，相当于这些球被剔除。求你能取得的最大分值。

输入

 第一行，一个整数N。
第二行，N个整数，为球上的数值xi

输出

  输出一行，为一个整数，意义如题所述。

样例输入输出

输入#1 复制 
5
5 3 5 3 4
输出#1 复制 
16

提示

1<=N<=1000000
1<=xi<=1000000

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
12
已通过
3
通过率
25%
时间限制
1 秒
内存限制
128 MB
来源
2020合肥庐阳
收藏