记录编号	445652	评测结果	AAAAAAAAAAA
题目名称	121.[NOIP 2007]纪念品分组	最终得分	100
用户昵称	liuyu	是否通过	通过
代码语言	C++	运行时间	0.036 s
提交时间	2017-09-06 16:13:44	内存使用	0.43 MiB

#include<bits/stdc++.h>
using namespace std;

int w,n,p[30000+10],cnt=0;

int main(){
	freopen("group.in","r",stdin);
	freopen("group.out","w",stdout);
	scanf("%d%d",&w,&n);
	for(int i=1;i<=n;i++)scanf("%d",&p[i]);
	sort(p+1,p+n+1);
	int i=1,j=n;
	while(i<=j){
		if(p[i]+p[j]<=w)cnt++,i++,j--;
		else{
			if(i==j)j--,cnt++;
			else j--,cnt++;
		}
	}
	cout<<cnt;
	return 0;
}