1990: 删除并获得点数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:1
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
转化为“取鸡蛋”。