1203 - 删除与获得点数
时间限制 : 1 秒
内存限制 : 128 MB
给你一个整数数组 nums ,你可以对它进行一些操作。
每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。
开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。
输入
第一行为一个整数n,表示数组有n个元素
第二行有n个元素,表示数组实际元素
输出
一个整数,表示通过操作获得的最大点数
样例
输入
3 3 4 2
输出
6
输入
6 2 2 3 3 3 4
输出
9
提示
1 \leq nums.length \leq 2 * 10^4
1 \leq nums[i] \leq 10^4