问题求解,挺急的!!
  • 板块学术版
  • 楼主kellyyuyu
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/12/17 16:30
  • 上次更新2024/12/17 20:33:41
查看原帖
问题求解,挺急的!!
1490493
kellyyuyu楼主2024/12/17 16:30

小C是个完美主义者,一天他发现了一个有趣的数列和游戏,在这个数列中共有n个数字,在每一个步骤中,小C可以选择其中的一个数字(假设这个数字是a[k])并将这个数字删除(只删除一个a[k]),与此同时,所有等于a[k]-1和a[k]+1的数字也会被删除掉,并且小C可以获得a[k]的积分,例如:数列1 2 2 2 3,第一次选择数字2,删除后数列变成 2 2。小C想要获得尽可能多的积分,请问他最多可以获得多少积分。 样例输入 3 1 2 3 样例输出 4 提示 数据2:

输入:

9

1 2 1 3 2 2 2 2 3 输出:

10

2024/12/17 16:30
加载中...