记录编号 230066 评测结果 AAAAAAAAAA
题目名称 嘉豪 最终得分 100
用户昵称 Gravatarliu_runda 是否通过 通过
代码语言 C++ 运行时间 1.825 s
提交时间 2016-02-21 08:15:23 内存使用 4.10 MiB
显示代码纯文本
#include<cstdio>
#include<algorithm>
using namespace std;
int data[1000000];
int main(){
	freopen("jiahao1.in","r",stdin);
	freopen("jiahao1.out","w",stdout);
	int _v,n;scanf("%d %d",&_v,&n);
	double v=_v;
	for(int i=0;i<n;++i)scanf("%d",&data[i]);
	sort(data,data+n);
	int ans=0;
	for(int i=0;i<n;++i){
		if(v<=data[i])break;
		else{
			ans++;
			v+=data[i]/2.0;
		}
	}
	printf("%d",ans);
	fclose(stdin);fclose(stdout);
	return 0;
}