两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍(lán)橋杯2023年第十四屆省賽真題-接龍數(shù)列
題目 3152:

藍(lán)橋杯2023年第十四屆省賽真題-接龍數(shù)列

時(shí)間限制: 2s 內(nèi)存限制: 320MB 提交: 14705 解決: 3583

題目描述

對于一個(gè)長度為 K 的整數(shù)數(shù)列：A1, A2, . . . , AK，我們稱之為接龍數(shù)列當(dāng)且僅當(dāng) Ai 的首位數(shù)字恰好等于 Ai?1 的末位數(shù)字 (2 ≤ i ≤ K)。
例如 12, 23, 35, 56, 61, 11 是接龍數(shù)列；12, 23, 34, 56 不是接龍數(shù)列，因?yàn)?56的首位數(shù)字不等于 34 的末位數(shù)字。所有長度為 1 的整數(shù)數(shù)列都是接龍數(shù)列。
現(xiàn)在給定一個(gè)長度為 N 的數(shù)列 A1, A2, . . . , AN，請你計(jì)算最少從中刪除多少個(gè)數(shù)，可以使剩下的序列是接龍序列？

輸入格式

第一行包含一個(gè)整數(shù) N。
第二行包含 N 個(gè)整數(shù) A1, A2, . . . , AN。

輸出格式

一個(gè)整數(shù)代表答案。

樣例輸入

5
11 121 22 12 2023

樣例輸出

1

提示

刪除 22，剩余 11, 121, 12, 2023 是接龍數(shù)列。


對于 20% 的數(shù)據(jù)，1 ≤ N ≤ 20。
對于 50% 的數(shù)據(jù)，1 ≤ N ≤ 10000。
對于 100% 的數(shù)據(jù)，1 ≤ N ≤ 105，1 ≤ Ai ≤ 109。所有 Ai 保證不包含前導(dǎo) 0。


標(biāo)簽
 
分享