站外题求助,悬赏一关
  • 板块题目总版
  • 楼主zyhnds
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/4/6 19:15
  • 上次更新2023/10/23 19:15:01
查看原帖
站外题求助,悬赏一关
725293
zyhnds楼主2023/4/6 19:15

由于小 NN 和他的小伙伴们总共 N 个人最喜欢吃苹果, 所以他们都跑到了一棵苹果树下, 这棵苹果树总共结出了 M 个苹果,小朋友们自己摘苹果吃。

但是现在问题来了, 每个苹果都有一个固定的高度。 每个小朋友每次跳跃高度也都是一个固定值( 跳一次花费的体力等于这个高度值) , 只要他们的跳跃高度大于等于某个苹果的高度的时候, 就可以把那个苹果摘下来, 跳一次最多只能摘一个苹果。 由于小朋友们还小,体力上可能跟不上, 所以规定每个小朋友最多只能跳一次。

现在小 NN 和他的小伙伴想要知道最少需要花费多少的体力才能将这些苹果全部摘完,现在请你来帮助他们吧。

输入

第一行两个正整数 N 和 M, 分别表示小朋友的数量和苹果的数量。 第二行 N 个正整数, 两个整数间用一个空格分开, 第 i 个数 Hi 表示第 i 个小朋友的跳跃高度。 第三行 M 个正整数, 两个整数间用一个空格分开, 第 i 个数 Pi 表示第 i 个苹果的高度。

输出

如果能够摘完所有的苹果, 就输出最小的体力花费, 如果不能摘完, 就输出“Bad luck”( 不包括引号) 。

2023/4/6 19:15
加载中...