A3159. 删除并获得点数
编程题
普及/提高-
知识点
题目描述
给你一个包含 $N$ 个数的整数数组
每次操作中，选择任意一个
开始你拥有
Data Credits: [Macw07](https://www.acgo.cn/person/929871)。
nums ，你可以对它进行一些操作。每次操作中，选择任意一个
nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。开始你拥有
0 个点数。返回你能通过这些操作获得的最大点数。Data Credits: [Macw07](https://www.acgo.cn/person/929871)。
输入格式
第一行输入一个整数 $N$。
第二行输入 $N$ 个整数，表示数组
第二行输入 $N$ 个整数，表示数组
nums。其中第 $i$ 个输入的数字为 nums[i]。输出格式
输出一行一个整数，表示可以获得的最大点数。
输入输出样例
输入 #1
3 3 4 2
输出 #1
6
输入 #2
6 2 2 3 3 3 4
输出 #2
9
说明/提示
对于 $100%$ 的数据，保证 $1 \le N \le 10^5$，$1\le \forall nums_i \le 1000$。
**样例解释：**
对于样例一：先拿数字 $2$，所有的数字 $3$ 会从序列中消失，序列中就只剩下 $[4]$ 了，再拿 $4$ 就可以总共获得 $2+4=6$ 分。
对于样例二：先拿数字 $3$，所有的数字 $2, 4$ 会从序列中消失，序列中就只剩下 $[3, 3]$ 了，再拿两次 $3$ 就可以总共获得 $3+3+3=9$ 分。
**样例解释：**
对于样例一：先拿数字 $2$，所有的数字 $3$ 会从序列中消失，序列中就只剩下 $[4]$ 了，再拿 $4$ 就可以总共获得 $2+4=6$ 分。
对于样例二：先拿数字 $3$，所有的数字 $2, 4$ 会从序列中消失，序列中就只剩下 $[3, 3]$ 了，再拿两次 $3$ 就可以总共获得 $3+3+3=9$ 分。