A29210.删除并获得点数
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给你一个包含 N 个数的整数数组 nums
,你可以对它进行一些操作。
每次操作中,选择任意一个 nums[i]
,删除它并获得 nums[i]
的点数。之后,你必须删除 所有 等于 nums[i] - 1
和 nums[i] + 1
的元素。
开始你拥有 0
个点数。返回你能通过这些操作获得的最大点数。
Data Credits: Macw07。
输入格式
第一行输入一个整数 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≤N≤105,1≤∀numsi≤1000。
样例解释:
对于样例一:先拿数字 2,所有的数字 3 会从序列中消失,序列中就只剩下 [4] 了,再拿 4 就可以总共获得 2+4=6 分。
对于样例二:先拿数字 3,所有的数字 2,4 会从序列中消失,序列中就只剩下 [3,3] 了,再拿两次 3 就可以总共获得 3+3+3=9 分。