#OD256. 翻牌求最大分

翻牌求最大分

题目解析和算法源码

华为OD机试 - 翻牌求最大分(Java & JS & Python)_翻牌求最大分机考_伏城之外的博客-CSDN博客

题目描述

给出n个牌数,在-100到100之间,求最大得分。

规则如下:连续翻牌,如果选当前牌,则总得分等于上一次翻牌总得分加上当前牌的数字,

如果当前总得分小于它前三次的总得分的话,那此次不翻牌,并且总得分就等于它前三次的得分。

1到3次翻牌数如果小于0的话就取0。

例子:1,-5,-6,4,7,2,-2

(1)1大于零 翻牌

(2)-5 加上1 小于0 不翻 结果为0

(3)-6 加上0 小于0 不翻 结果为0

(4)4 加上0 大于0(1)翻牌 结果为4

(5)7 加上4 大于0(2) 翻牌 结果为11

(6)2 加上11 大于0(3) 翻牌 结果为13

(7)-2 加上14 大于4(4)翻牌 结果为11

用例1

输入

1,-5,-6,4,7,2,-2

输出

11