← 返回题目列表

AtCoder · arc020_2

B. 条纹图案

中文机器翻译题面 查看原题

問題文

小学生高桥喜欢条纹图案。高桥现在从左到右排成一条直线。 我正在看 n 彩色卡纸。高桥非常喜欢条纹图案,所以他想把一些画纸涂上新的颜色,让它整体看起来像条纹图案。

总体而言,条纹图案意味着整个过程中使用的颜色完全相同。 2 指所有绘图纸与相邻绘图纸颜色不同的状态。

您的工作是确定已放置的绘图纸的数量。 n 和1 将一张绘图纸重新涂成不同颜色的油漆成本。 给定 c ,创建一个程序,输出实现条纹图案所需的最小总成本。 在这个问题中,为了方便起见,每种颜色都是 1 ~ 10 的 10 以类型数量给出。这也是可用于重涂的油漆颜色。 仅限 10 类型。


入力

输入是按以下格式从标准输入给出的。

n c
a_1
a_2
:
a_n
  • 1 第一行包含一个整数,表示绘图纸的张数。 n (2 ≦ n ≦ 100) 和绘图纸 1 重新喷漆所需的油漆费用 在 c (1 ≦ c ≦ 1000) 。
  • 2 从行 n 行中,给出了已放置的绘图纸的颜色。其中 i 在行中,从绘图纸左侧开始排成一条直线 代表每种 i 颜色的整数 a_i (1 ≦ a_i ≦ 10) 。

出力

确定实现条纹图案所需的最低总成本。 在 1 行输出。还在输出末尾添加换行符。


入力例1

3 10
3
2
1

出力例1

10

绘制的颜色从左开始按顺序排列。 3,2,1 。1 如果将数字“3”更改为“1” 1,2,1 变为。另外,3 如果将数字“1”更改为“3”, 3,2,3 变为。

这两种方法都实现了条纹图案,并且在两种情况下 1 需要重新画几张画纸,总费用为 10 。因此 只需输出 10 。


入力例2

4 100
1
1
1
1

出力例2

200

入力例3

10 1000
1
2
3
4
5
6
7
8
9
10

出力例3

8000