問題文
小学生高桥喜欢条纹图案。高桥现在从左到右排成一条直线。 我正在看 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