pascal题目——摘苹果
2017-01-24 00:00
204 查看
摘苹果
时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]
题目描述
秋天到了, Yemaster所在的学校组织小朋友们去秋游。 这次他们去的地方是一个果园, 果园里有很多很多的果树。 由于Yemaster和他的小伙伴们总共 N 个人最喜欢吃苹果, 所以他们都跑到了一棵苹果树下, 这棵苹果树总共结出了 M 个苹果, 管理果园的叔叔允许小朋友们自己摘苹果吃。但是现在问题来了, 每个苹果都有一个固定的高度。 每个小朋友每次跳跃高度也都是一个固定值( 跳一次花费的体力等于这个高度值) , 只要他们的跳跃高度大于等于某个苹果的高度的时候, 就可以把那个苹果摘下来, 跳一次最多只能摘一个苹果。 由于小朋友们还小,体力上可能跟不上, 所以规定每个小朋友最多只能跳一次。
现在Yemaster和他的小伙伴想要知道最少需要花费多少的体力才能将这些苹果全部摘完,现在请你来帮助他们吧。
输入
第一行两个正整数 N 和 M, 分别表示小朋友的数量和苹果的数量。第二行 N 个正整数, 两个整数间用一个空格分开, 第 i 个数 Hi 表示第 i 个小朋友的跳跃高度。
第三行 M 个正整数, 两个整数间用一个空格分开, 第 i 个数 Pi 表示第 i 个苹果的高度。
输出
如果能够摘完所有的苹果, 就输出最小的体力花费, 如果不能摘完, 就输出“ Bad luck”( 不包括引号) 。样例输入
3 25 3 2
4 6
样例输出
11数据范围
60%的数据, 1<=N,M<=1000, 1<=Hi,Pi<=1000。100%的数据, 1<=N,M<=100000, 1<=Hi,Pi<=1000000000。
提示
用二分做相关文章推荐
- 三连击打表题目ACC PASCAL
- leedcode做题总结,题目Pascal's Triangle I/II-------2012/10/28
- 关于上次射击题目100分解法(pascal)
- 关于上次石子游戏题目100分解法(pascal)
- 有关逻辑判断 请问pascal一道NOIP题目
- nyoj题目50:爱摘苹果的小明
- 关于上次公共子串题目100分解法(pascal)
- Yemaster摘苹果题解 Pascal
- Pascal题解:摘苹果
- 关于上次抓猫题目100分解法(pascal)
- Easy-题目31:118. Pascal's Triangle
- 南阳理工OJ_题目50 爱摘苹果的小明
- Easy-题目34:119. Pascal's Triangle II
- 陶陶摘苹果 ACC PASCAL
- Pascal转C++学习笔记 ——1.基本知识
- sgu题目分类
- 九度 题目1356:孩子们的游戏(圆圈中最后剩下的数)
- [省选前题目整理][POJ 3133]Manhattan Wiring(插头DP)
- 面试题目记录
- 九度 oj 题目1552:座位问题