最高分数: 350 积分
Chokudai 是该市的市长,他喜欢色彩缤纷的东西。现在他至少想看到 K 左侧的建筑物。
你可以增加建筑物的高度,但需要花费 1 日元增加 1 米。这意味着你不能建造高度不是整数的建筑物。
您无法降低建筑物的高度。
计算满足 Chokudai 目标的最小成本。
注:“建设 i 从左边可以看到”表示没有 j 存在(建筑物的高度 j) ≥ (建筑物高度 i)和 j < i.
问题陈述
有 N 沿线建筑物。的 i左侧第 1 栋建筑已着色 i,其高度目前为 a_i 米。Chokudai 是该市的市长,他喜欢色彩缤纷的东西。现在他至少想看到 K 左侧的建筑物。
你可以增加建筑物的高度,但需要花费 1 日元增加 1 米。这意味着你不能建造高度不是整数的建筑物。
您无法降低建筑物的高度。
计算满足 Chokudai 目标的最小成本。
注:“建设 i 从左边可以看到”表示没有 j 存在(建筑物的高度 j) ≥ (建筑物高度 i)和 j < i.