← 返回题目列表

AtCoder · s8pc_4_b

B. 建筑物色彩缤纷!

中文机器翻译题面 查看原题
最高分数: 350 积分

问题陈述

有 N 沿线建筑物。的 i左侧第 1 栋建筑已着色 i,其高度目前为 a_i 米。
Chokudai 是该市的市长,他喜欢色彩缤纷的东西。现在他至少想看到 K 左侧的建筑物。

你可以增加建筑物的高度,但需要花费 1 日元增加 1 米。这意味着你不能建造高度不是整数的建筑物。
您无法降低建筑物的高度。
计算满足 Chokudai 目标的最小成本。
注:“建设 i 从左边可以看到”表示没有 j 存在(建筑物的高度 j) ≥ (建筑物高度 i)和 j < i.