记录编号	122068	评测结果	AAAAAAAAAA
题目名称	1707.饕餮	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	1.502 s
提交时间	2014-09-22 16:00:05	内存使用	7.92 MiB

#include<cstdio>
#include<algorithm>
using namespace std;
double a[1000010]={0};
double k=0;
int i,n,m=0;
int main()
{
	freopen("jiahao1.in","r",stdin);
	freopen("jiahao1.out","w",stdout);
	scanf("%lf%d",&k,&n);
	for(i=0;i<n;i++)scanf("%lf",&a[i]);
	sort(a,a+n);
	while(m<n&&a[m]<k)
	{
		k+=(a[m]/2);
		m++;
	}
	printf("%d\n",m);
	return 0;
}