P10593: 消消乐

---

【题目描述】

【问题描述】 小X最近制作了一个名为一维消消乐的游戏，为了简化问题，我们定义游戏进行在一个长度为n的序列中，在初始状态下，对于序列中的每个方格都存在一个有颜色的小球，有可能为1(表示红色)，2(表示蓝色)或者3(表示绿色)，每当有连续的三个方格中的小球颜色相同时，这三个方格中的小球会被消去并且小X获得1积分。注意，消去事件并不影响其他格子内的小球。现在给定序列的初始状态，小X想知道他一共能获得多少分。
【输入描述】
第一行两个整数n，表示序列的长度。
第二行n个用空格隔开的整数ai，表示序列中每个格子小球的颜色。
【输出描述】
一行一个整数，表示小X最后的得分。 【输入样例】
10
1 2 2 2 1 3 3 3 1 1
【输出样例】 2
【样例解释】
2 2 2获得1分，3 3 3获得一分，小X一共获得2分。
【数据范围及约定】
对于100% 的数据，1≤n≤10⁶，1≤ai≤3

【输入】

第一行两个整数n，表示序列的长度。
第二行n个用空格隔开的整数ai，表示序列中每个格子小球的颜色。

【输出】

一行一个整数，表示小X最后的得分。

题目类型~

信息素养大赛模拟题 

咻咻~

提交答案 状态 返回