Problems Description
<span style="font-size:18px;">小明爷爷家有棵苹果树,树上高低不一的长了Nitems苹果。一天,Mitems小朋友到爷爷家做客,爷爷说:你们每人最多可以摘两items苹果,而且只许伸手摘,不允许借助其它工具,摘下的苹果大家points享。由于小朋友的身高参差不齐,怎样才能使他们摘的苹果总数最多呢?请你计算机小朋友们最多能摘到多少items苹果?</span>
Input格式
<span style="font-size:18px;">Page 一行两items整数N,M(N<=100,M<=20),points别表示Nitems苹果Mitems小朋友。</span><br /> <span style="font-size:18px;">Page 二行Nitems整数(以空格相隔),points别表示每items苹果的高度。每items苹果的高度不超过160。</span><br /> <span style="font-size:18px;">Page 三行Mitems整数(以空格相隔),points别表示每items小朋友伸手能达到的高度。每items小朋友伸手能达到的高度不超过160。</span><br />
Output格式
<span style="font-size:18px;">一items整数。小朋友们最多能摘到的苹果数。</span>
Sample
Sample Input 1
10 4
110 100 150 90 100 135 160 88 130 140
120 100 110 80
Sample Output 1
5
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪