| 题目名称 | 1707. 饕餮 |
|---|---|
| 输入输出 | jiahao1.in/out |
| 难度等级 | ☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 FoolMike
于2014-09-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：227， 提交：1060， 通过率：21.42% | ||||
 小刘同学 |
100 | 0.202 s | 6.00 MiB | C++ |
|
小刘同学 |
100 | 0.212 s | 6.00 MiB | C++ |
 _IOSTREAM_ |
100 | 0.251 s | 9.87 MiB | C++ |
|
6b6b6b6 |
100 | 0.376 s | 5.90 MiB | C++ |
|
6b6b6b6 |
100 | 0.384 s | 5.96 MiB | C++ |
|
6b6b6b6 |
100 | 0.400 s | 5.96 MiB | C++ |
|
6b6b6b6 |
100 | 0.446 s | 5.93 MiB | C++ |
|
6b6b6b6 |
100 | 0.461 s | 5.96 MiB | C++ |
|
6b6b6b6 |
100 | 0.492 s | 5.96 MiB | C++ |
|
小刘同学 |
100 | 0.522 s | 5.66 MiB | C++ |
| 本题关联比赛 | |||
| NOIP2017普及组模拟赛Mike | |||
| 关于 饕餮 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
哪位大神帮忙看下代码，求求了60分，时间不怕超限
 | ||||
|
回复 @HZOI_RXR :
一样，我同桌也叫嘉豪 38sn
2021-11-25 17:24
34楼
| ||||
|
so easy
38sn
2021-11-25 17:22
33楼
| ||||
|
超简单，五分钟敲完
铑小子
2020-11-26 18:55
32楼
| ||||
|
什么鬼题
 夜莺
2020-01-14 16:05
31楼
| ||||
|
这么一道水题调了15min……话说这届hzoi还真有个叫嘉豪的hhhhh
| ||||
|
这难道是通过率最低的水题！？
 gg
2018-09-29 09:20
29楼
| ||||
|
莫名其妙错了6次。。。。。
#include<iostream> #include<cstdio> #include<iomanip> #include<cmath> #include<algorithm> using namespace std; double a[1000005]; int main(){ freopen("jiahao1.in","r",stdin); freopen("jiahao1.out","w",stdout); double m; int n; int t=0; cin>>m>>n; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+1+n); for(int i=1;i<=n;i++) {if(m>a[i]) {t++;m+=a[i]/2;} else break;} cout<<t; return 0; }  ShallowDream雨梨
2017-11-23 21:25
28楼
| ||||
|
水题还错这么多次，联赛gg预定
 小字、小瓶子
2017-10-20 19:50
27楼
| ||||
|
蒟蒻W了一mol遍..........
(怎么不说清要四舍五入？)  胖周zzf
2017-10-19 20:26
26楼
| ||||
HZOI_RXR【题目描述】
饕餮是一种神奇的动物，他有一个会变化的体积 $V$。他很贪吃，所以他会吃掉所有体积比他小的动物，之后他的体积会增大被他吃掉动物体积的 $1/2$。现在有 $N$ 只动物，每只动物有一个体积 $v_i$。问饕餮最多可以吃掉多少只动物。
【输入格式】
输入数据第一行有两个整数 $V$ 和 $N$，分别表示饕餮初始的体积和动物的数量。 以下 $N$ 行，每行有一个整数 $v_i$，表示每只动物的体积。
【输出格式】
输出数据包括一行，为一个整数 $M$，表示饕餮最多可以吃掉多少只动物。
【样例输入】
100 3 50 50 160
【样例输出】
2
【数据范围】
数据保证 $0 \lt V,v_i \lt 10^9，0 \lt n \leq 1000000$。
【来源】
By Mike.