问题7182--卡片游戏

7182: 卡片游戏

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

【题目描述】

在纸牌游戏No Thanks”中,一副牌由36张编号为1-36的卡片组成,玩家在游戏中收集卡片到他们的分数堆中。玩家的最终得分是他们收集到的卡片上的数字的总和,但有一个例外:如果玩家收集到的卡片有两个或两个以上连续的数字,那么只有该组中最小的数字才会计入得分。你的工作是计算单个玩家的牌堆得分,尽管这里我们允许使用比36张牌大得多的牌堆。

【输入】

第一行包含一个整数n,表示收集到的卡片数量。第二行包含n个整数,代表收集到的卡片上的数字。你可以假设1n90000,所有的卡值都在190000,并且没有卡值重复。

【输出】

输出单行,其中包含给定卡片组的分数。

【输入样例1

5

1 7 5 3 4

【输出样例1

11

【输入样例2

6

2 1 3 8 4 5

【输出样例2

9

样例输入 复制

6
2 1 3 8 4 5

样例输出 复制

9

来源/分类