记录编号 | 454693 | 评测结果 | AAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | 嘉豪 | 最终得分 | 100 | ||
用户昵称 | CSU_Turkey | 是否通过 | 通过 | ||
代码语言 | C++ | 运行时间 | 1.230 s | ||
提交时间 | 2017-09-29 14:24:50 | 内存使用 | 7.94 MiB | ||
#include<bits/stdc++.h> #define ll long long using namespace std; int n; ll v,a[1000005]; int main() { freopen("jiahao1.in","r",stdin);freopen("jiahao1.out","w",stdout); scanf("%lld%d",&v,&n);v*=2; for(int i=1;i<=n;i++)scanf("%lld",&a[i]),a[i]*=2; sort(a+1,a+n+1); for(int i=1;i<=n;i++){ if(v>a[i])v+=a[i]/2; else { cout<<i-1; return 0; } } cout<<n; return 0; }