Problem F: 删除并获得点数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:10
Solved:5
Description
给你一个n个数的整数数组 nums ,你可以对它进行一些操作。
每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。
开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。
Input
第一行n,代表nums数组的大小。
第二行n个数,为nums数组。
Output
一行一个数字,代表你能获得的最大点数。
Sample Input Copy
6
2 2 3 3 3 4
Sample Output Copy
9
HINT
1<=n<=20000,1<=nums[i]<=10000
转化为“取鸡蛋”。