A29210.删除并获得点数

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给你一个包含 NN 个数的整数数组 nums ,你可以对它进行一些操作。

每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除 所有 等于 nums[i] - 1nums[i] + 1 的元素。

开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。

Data Credits: Macw07

输入格式

第一行输入一个整数 NN
第二行输入 NN 个整数,表示数组 nums。其中第 ii 个输入的数字为 nums[i]

输出格式

输出一行一个整数,表示可以获得的最大点数。

输入输出样例

  • 输入#1

    3
    3 4 2

    输出#1

    6
  • 输入#2

    6
    2 2 3 3 3 4

    输出#2

    9

说明/提示

对于 100100% 的数据,保证 1N1051 \le N \le 10^51numsi10001\le \forall nums_i \le 1000

样例解释:

对于样例一:先拿数字 22,所有的数字 33 会从序列中消失,序列中就只剩下 [4][4] 了,再拿 44 就可以总共获得 2+4=62+4=6 分。

对于样例二:先拿数字 33,所有的数字 2,42, 4 会从序列中消失,序列中就只剩下 [3,3][3, 3] 了,再拿两次 33 就可以总共获得 3+3+3=93+3+3=9 分。

首页