记录编号	276570	评测结果	WWWWWWWWWWA
题目名称	121.[NOIP 2007]纪念品分组	最终得分	9
用户昵称	加藤惠	是否通过	未通过
代码语言	C++	运行时间	0.046 s
提交时间	2016-07-04 09:36:19	内存使用	0.31 MiB

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
	freopen("group.in","r",stdin);
	freopen("group.out","w",stdout);
	int w,n,s=0;
	int a[30001];
	cin>>w>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1);
	int l=1,r=n;
	while(l<=r)
	{
		if(a[l]+a[r]<=w)
		{
			l++;
			r--;
		}
		else
		{	
			r--;
			s++;
		}
	}
	if(l==r)
		s++;
	cout<<s;
	return 0;
}