题解 | 删除相邻数字的最大分数

def max_score(n, nums):
    from collections import defaultdict

    # 统计每个数字出现的次数
    count = defaultdict(int)
    for num in nums:
        count[num] += 1

    # 找到数组中的最大值
    max_num = max(count.keys())

    # 初始化 dp 数组
    dp = [0] * (max_num + 1)
    dp[1] = 1 * count[1]

    # 动态规划计算最大分数
    for i in range(2, max_num + 1):
        dp[i] = max(dp[i - 1], dp[i - 2] + i * count[i])

    # 返回最大分数
    return dp[max_num]


# 输入处理
n = int(input())
nums = list(map(int, input().split()))

# 输出结果
print(max_score(n, nums))