开始: 2024-02-23 17:45:00

0223算法入门(1)期末测试

结束: 2024-02-23 20:25:00
当前  2025-01-24 17:44:14  类型: IOI  状态: 已经结束 

P3. 颜色块
描述

kls有一个圆盘,分为许多格,染成了各种颜色。

连续一段相同的颜色算作一块,请你帮他数一数,一共有多少块颜色段。


输入

第一行一个整数n,表示圆盘上格子的个数。

第二行n个整数,表示从正上方开始,顺时针方向的每个格子的颜色。颜色用0\sim 9之间的整数来代表。


输出

一个数,颜色段的个数。


样例

输入

6
1 2 2 3 3 1

输出

3
提示

假设`1`为红色,`2`为绿色,`3`为蓝色,那么圆盘如下图所示:

一共有三块连续的颜色段。

对于100%的数据,满足n \le 1000

**注意:本题采用捆绑测试,只有通过全部的测试点才能得到100分。只要有一个测试点没有通过,就没有分数。**


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交