首页 > 试题广场 >

紧急支援

[编程题]紧急支援
紧急支援，你有一个直升机，可以飞过连续 k 条路(也可以中间停飞)，但只能飞一次且所需时间固定 2 \times h，给出相邻城市之间步行需要的时间 a(1) ~ a(n-1)。
现在要求出从城市 1 走到城市 n (即线性 1 ~ n) 最少时间。

输入描述:
第一行输入 n 和 k 以及 h，表示有 n 个城市和可以连续飞 k 个城市，0 \leq k \leq n-1。
第二行输入 n-1 个数，表示从起点开始相邻城市步行需要的时间


输出描述:
输出一个整数表示答案。
示例1

输入

5 2 1
3 6 2 4

输出

8
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

难度：
0条回答 5浏览

热门推荐

相关试题

紧急支援

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号