#wch255. 删除数字得分
删除数字得分
【题目描述】
有 组数据。给定一个正整数序列。一次操作可以选择数值 ,获得 分,并删除一个值为 的元素;同时,序列中所有值为 和 的元素都会被删除。
可以进行任意次操作,求最大得分。
【输入格式】
【输出格式】
每组输出一行最大得分。
【样例】
2
5
3 4 2 3 3
4
1 1 1 2
9
3
【数据范围】
- 所有 的总和不超过
相关
在以下作业中:
有 T 组数据。给定一个正整数序列。一次操作可以选择数值 x,获得 x 分,并删除一个值为 x 的元素;同时,序列中所有值为 x−1 和 x+1 的元素都会被删除。
可以进行任意次操作,求最大得分。
T
N
a1 ⋯ aN
每组输出一行最大得分。
2
5
3 4 2 3 3
4
1 1 1 2
9
3