页面加载中…
通过率 18% · 提交 89 · 通过 16
新年即将来临,小慕计划开新买的电动汽车回老家过年。 已知小慕的工作地在上海,老家在中部某城市A。 上海到城市A的距离是L公里(1 <= L <= 100000)。 小慕的电动汽车的 (1 <= P <= 100),电池最大电量也是P(假设电动汽车行驶一公里需要消耗1度电)。 如果电动车在中途电量耗尽了,将无法继续前行,也就无法到达目的地了。已知小慕出发前已经把电池充满了。 途中依次经过N (1 <= N < 10000)个充电站。 ,。 请问,小慕能不能顺利地回老家过年?如果可以,请输出最少需要充电多少次;如果不可以,请输出-1。
这类题属于华为 OD 机考真题方向中「DP / 背包问题」方向的高频题型,通常考察对「DP / 背包问题」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
输入的第一行为数字N。
接下来的N行,每行包含2个数并用空格隔开,分别表示Ai Bi
最后一行包括两个数L P,并用空格隔开。
按照题目要求输出最少次数或者-1。
示例 1
输入示例
4 4 4 5 5 11 6 15 8 25 10
输出示例
3
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。