#P5625. 「一本通 5.5 练习 1」烽火传递
「一本通 5.5 练习 1」烽火传递
「一本通 5.5 练习 1」烽火传递
题目描述
两个城市之间依次建有 座烽火台,第 座烽火台发出信号的代价是 。要求任意连续的 座烽火台中至少有一座发出信号。求满足条件的最小总代价。如果 ,不存在长度为 的连续区间,最小总代价为 。
输入格式
第一行两个整数 。第二行 个整数 。
输出格式
输出一行一个整数,表示最小总代价。
样例 1
5 3
1 2 5 6 2
4
样例中选择第 座和第 座烽火台,总代价为 。
数据范围
,。
相关
在下列比赛中: