HBC24269出生日期输入输出,C++工程师,牛客雪地靴题解

凌晚轩 算法基础篇 51 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
N,第i块地砖上积了fi英尺的雪, Farmer John从1号地砖出发,他必须到达N号地砖才能叫醒奶牛们,1号地砖在农舍的屋檐下,N号地砖在牛棚的屋檐下,所以这两块地砖都没有积雪,但是在其他的地砖上,Farmer John只能穿靴子了!在Farmer John的恶劣天气应急背包中,总共有B双靴子,编号为1…

到冬天了,这意味着下雪了!从农舍到牛棚的路上有NN块地砖,方便起见编号为1…N,第i块地砖上积了fi英尺的雪。 Farmer John从1号地砖出发,他必须到达N号地砖才能叫醒奶牛们。1号地砖在农舍的屋檐下,N号地砖在牛棚的屋檐下,所以这两块地砖都没有积雪。但是在其他的地砖上,Farmer John只能穿靴子了! 在Farmer John的恶劣天气应急背包中,总共有B双靴子,编号为1…B。其中某些比另一些结实,某些比另一些轻便。具体地说,第i双靴子能够让FJ在至多si英尺深的积雪中行走,能够让FJ每步至多前进di。 不幸的是,这些靴子都套在一起,使得Farmer John在任何时刻只能拿到最上面的那一双。所以在任何时刻,Farmer John可以穿上最上面的一双靴子(抛弃原来穿着的那双),或是丢弃最上面的那一双靴子(使得可以拿到下面那一双)。 Farmer John只有在地砖上的时候才能换靴子。如果这块地砖的积雪有ff英尺,他换下来的靴子和他换上的那双靴子都要能够承受至少ff英尺的积雪。中间没有穿就丢弃的靴子无需满足这一限制。 帮助Farmer John最小化他的消耗,确定他最少需要丢弃的靴子的双数。你可以假设Farmer John在开始的时候没有穿靴子。

HBC24269出生日期输入输出,C++工程师,牛客雪地靴题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC24269出生日期输入输出 C++工程师 牛客雪地靴题解