← 返回题目

题库练习删除并获得点数

← 上一题下一题 →

A3159 | $删除并获得点数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给你一个包含 $N$ 个数的整数数组 nums ，你可以对它进行一些操作。 每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。 开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。 Data Credits: [Macw07](https://www.acgo.cn/person/929871)。

输入格式

第一行输入一个整数 $N$。 第二行输入 $N$ 个整数，表示数组 nums 。其中第 $i$ 个输入的数字为 nums[i] 。

输出格式

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

输入输出样例

输入 #1

3
3 4 2

输出 #1

输入 #2

6
2 2 3 3 3 4

输出 #2

C++ 编辑器

输入

输出