小红正在星际之间进行探险,她意外发现了一条由星尘凝聚而成的璀璨银河。这条银河可以看作是一个线性的序列,序列中散落着若干团蕴含能量的星尘。 每团星尘都有其固定的能量值 。小红拥有特殊的采集手套,可以收集这些星尘来为她的飞船充能。然而,星尘之间存在着一种不稳定的“量子纠缠”现象:如果小红采集了第 个位置的星尘,由于能量场的剧烈波动,与其相邻的第 个位置和第 个位置的星尘将会立刻消散,无法再被收集。 为了能够顺利飞往下一个星系,小红需要制定一个完美的采集计划。请你帮她计算一下,在遵守上述物理规则的前提下,她最多能收集到多少能量?
输入描述:
输入包含一行,由若干个以空格分隔的整数组成。这些整数分别代表序列中每团星尘的能量值 。- 星尘的总数量 满足:- 每个星尘的能量值 满足:
输出描述:
输出一个整数,代表小红能获得的能量值之和的最大值。
示例1
说明
小红选择了第 1 个星尘(能量值 2)、第 3 个星尘(能量值 10)和第 5 个星尘(能量值 2)。
总能量 =
。
由于选择了第 3 个星尘,她无法选择第 2 个(能量 7)和第 4 个(能量 3)。
如果小红尝试选择能量值最高的 7 和 3,总和为 10,不如上述方案优。
加载中...