#Pqjdp13. 【例题3】消除木块

【例题3】消除木块

【例题3】消除木块

题目描述

n个木块排成一列,每个木块都有一个颜色。

例如下图中木块的颜色分别为:金,银,银,银,银,铜,铜,铜,金。

![](file://1.jpg)![1.jpg](file://bee08707e9.jpg)

每次,你都可以点击一个木块,这样被点击的木块以及和它相邻并且同色的木块就会消除。 如果一次性消除了个木块,那么就会得到分。 例如下图所示,点击银色木块,四个木块被消去,得到分。

![](file://2.jpg)![2.jpg](file://5d755d6ff2.jpg)

给定你一个游戏初始状态,请你求出最高得分是多少。

输入格式

第一行包含整数t,表示共有t组测试数据。

每组数据第一行包含整数n,表示共有n个木块。

第二行包含n个整数,表示n个木块的颜色。代表木块颜色的整数范围是1~n。

输出格式

每组数据输出一个结果,每个结果占一行。

输出格式Case x: y,其中x为数据组别编号,从1开始,y为结果。

数据范围

(原站未提供,导入后需人工补齐)

样例

2
9
1 2 2 2 2 3 3 3 1
1
1
Case 1: 29
Case 2: 1

提示

对于100%的数据,1<=n<=200。