彩虹糖

题目内容

题目描述

众所周知,数量多颗粒小的糖果都喜欢涂成多种颜色,最常见的就是彩虹色,包括红、黄、蓝、绿、紫。

飞宇是一个挑食的孩子,他连彩虹糖里的颜色都要挑着吃。

他对每一种颜色有不同的喜爱程度,称为喜爱值,具体如下:

红色:5。

黄色:太难吃了,飞宇不吃。

蓝色:10,太喜欢了,要吃的下一颗糖的喜爱值+1。

绿色:7。

紫色:1,不太喜欢,要吃的下一颗糖喜爱值-2。

(如果顺序是 蓝 黄 绿,则绿色的喜爱值+1,而不是黄色,因为黄色小明不吃。)

现在已知糖的颜色顺序,飞宇可以选择其中连续一段来吃,请问他能得到的最大喜爱值总和是多少?

(黄色可以在一段的中间,飞宇会自动忽略它。)

输入描述

第1行:一个正整数n(1<=n<=100)表示糖果个数。
第2行:n个整数,整数范围为0-4,0/1/2/3/4分别表示红、黄、蓝、绿、紫。

输出描述

一个整数,表示能得到的最大喜爱值。(飞宇可以一颗都不吃)。

样例输入

样例1 5 2 3 1 4 0 样例2 7 2 1 3 4 4 4 1

样例输出

样例1 22 样例2 19

提示

提交评测
请登录后再操作

题目描述

彩虹糖
1336
0
08Level4
87
47
54%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在