赞智信奥
题库
初赛题库
真题题库
CSP-J 真题
CSP-S 真题
NOIP 真题
USACO 青铜
USACO 白银
USACO 黄金
USACO 铂金
等级测评
一级
二级
三级
四级
五级
六级
七级
八级
专题训练
课程中心
随堂练习
状态
登录
任务(
0
)
P6499: 摘红苹果
传统题
1.000s
时间限制
128MB
内存限制
31 提交
10 解决
【题目描述】
小明爷爷家有棵苹果树,树上高低不一的长了N个苹果。一天,M个小朋友到爷爷家做客,爷爷说:你们每人最多可以摘两个苹果,而且只许伸手摘,不允许借助其它工具,摘下的苹果大家分享。由于小朋友的身高参差不齐,怎样才能使他们摘的苹果总数最多呢?请你计算机小朋友们最多能摘到多少个苹果?
【输入】
第一行两个整数N,M(N<=100,M<=20),分别表示N个苹果M个小朋友。
第二行N个整数(以空格相隔),分别表示每个苹果的高度。每个苹果的高度不超过160。
第三行M个整数(以空格相隔),分别表示每个小朋友伸手能达到的高度。每个小朋友伸手能达到的高度不超过160。
【输出】
一个整数。小朋友们最多能摘到的苹果数。
【样例输入】
复制
10 4 110 100 150 90 100 135 160 88 130 140 120 100 110 80
【样例输出】
复制
5
题目类型~
一维数组
咻咻~
提交答案
状态
返回