1306: 纸牌消除

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:66 通过:28 通过率:42.424%

题目描述

在你的桌面前有着副牌,牌的大小为 1 ~ 109 ,已经摆好了,你可以进行如下操作:
将两张相邻且牌面大小相同的牌从你的桌面移出,并记录得分,得分为其中任意一张牌的大小。
你需要计算不断通过这步操作能够得到的分数。

输入格式

输入为两行,第一行为一个整数 n 代表有 n 张牌。
第二行为这 n 张牌的初始位置。

输出格式

输出为一个整数,即所能获得的最大得分。

输入样例 复制

4
3 4 4 3

输出样例 复制

7

数据范围与提示

1 <= n <= 1000;

对样例的解释:
3 4 4 3 先消掉 4 4,得到 4 分,桌面剩下 3 3。
3 3 再消掉 3 3,得到 3 分,桌面没有牌了。
一共得到 7 分。 

分类标签