记录编号	221654	评测结果	AAAAAAAAAA
题目名称	[POI 1997] 独木舟	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.024 s
提交时间	2016-01-25 12:15:15	内存使用	0.41 MiB

#include<cstdio>
#include<algorithm>
using namespace std;
int p[30005];
int main(){
	freopen("kaj.in","r",stdin);
	freopen("kaj.out","w",stdout);
	int w,n;
	scanf("%d %d",&w,&n);
	for(int i = 1;i<=n;++i)scanf("%d",p+i);
	sort(p+1,p+n+1);
	if(p[0]+p[1]>w||n==1){
		printf("%d\n",n);
	}else{
		int ans = 0;
		int i = 1,j = n;
		while(i<j){
			while(i<j&&p[j]+p[i]>w){
				j--;
				ans++;
			}
			if(i<j){
				i++;j--;ans++;
			}
		}
		if(i==j)ans++;
		printf("%d\n",ans);
	}
	fclose(stdout);fclose(stdin);
	return 0;
}