| 比赛 |
NOIP2017普及组模拟赛Mike |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
嘉豪 |
最终得分 |
100 |
| 用户昵称 |
路人甲 |
运行时间 |
1.227 s |
| 代码语言 |
C++ |
内存使用 |
0.31 MiB |
| 提交时间 |
2017-09-29 21:34:36 |
显示代码纯文本
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <queue>
using namespace std;
priority_queue<int,vector<int>,greater<int> > q;
double v;
int n;
int main(){
freopen("jiahao1.in","r",stdin);
freopen("jiahao1.out","w",stdout);
scanf("%lf%d",&v,&n);
for (int i=1,a;i<=n;++i) scanf("%d",&a),q.push(a);
int ans=0;
while (!q.empty()&&v>q.top()){
v+=(double)q.top()/2;
q.pop();
++ans;
}
printf("%d",ans);
return 0;
}