主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem G: 礼物分组(gift)
上一题
正确率: $65.64\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$1170$
正确数量
$768$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
贪心
排序
双指针
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
贪心
排序
双指针
单击选择分类:
Description
校学生会让图图负责新年晚会的礼物发放工作。为使得参加晚会的同学所获得的礼物价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件礼物,并且每组礼物的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有礼物,乐乐希望分组的数目最少。 <br /> 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。
Input
<span>输入包含n+2行: </span><br /> <span>第1行包括一个整数w,为每组<span>礼物</span>价格之和的上限。 </span><br /> <span>第2行为一个整数n,表示购来的<span>礼物</span>的总件数。 </span><br /> <span>第3~n+2行每行包含一个正整数pi (5 < = pi < = w),表示所对应<span>礼物</span>的价格。 </span><br /> <br />
Output
<span>输出仅一行,包含一个整数,即最少的分组数目。 </span><br /> <br />
Sample Input
复制
100 9 90 20 20 30 50 60 70 80 90
Sample Output
复制
6
提示
<span>50%的数据满足:1 < = n < = 15 </span><br /> <span>100%的数据满足:1 < = n < = 30000, 80 < = w < = 200 </span>
AOJ
Please Login