#1396. [蓝桥杯 2023 省 B] 接龙数列
[蓝桥杯 2023 省 B] 接龙数列
题目描述
对于一个长度为 的整数数列:,我们称之为接龙数列当且仅当 的首位数字恰好等于 的末位数字()。
例如 是接龙数列; 不是接龙数列,因为 的首位数字不等于 的末位数字。所有长度为 的整数数列都是接龙数列。
现在给定一个长度为 的数列 ,请你计算最少从中删除多少 个数,可以使剩下的序列是接龙序列?
输入格式
第一行包含一个整数 。
第二行包含 个整数 。
输出格式
一个整数代表答案。
样例
5
11 121 22 12 2023
1
题目来源:洛谷 P9242