记录编号	130443	评测结果	AAAAAAAAAAA
题目名称	[NOIP 2007]纪念品分组	最终得分	100
用户昵称	岳帛翰	是否通过	通过
代码语言	C++	运行时间	0.060 s
提交时间	2014-10-22 13:29:02	内存使用	0.37 MiB

# include <iostream>
# include <cstdio>
# include <algorithm>
using namespace std;
short a[30010];

int main()
{
	freopen("group.in","r",stdin);
	freopen("group.out","w",stdout);
	int n,w,count=0;
	
	cin>>w>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		
	}
	sort(a+1,a+1+n);
	int i,j;
	for(i=1,j=n;i<j;j--)
	{
		if(a[i]+a[j]<=w)
		{
			count++;
			i++;
			
		}
		else
		{
			count++;
			
		}
	}
	if(i==j)	count++;
	cout<<count<<endl;
	return 0;
}