题目名称 1707. 嘉豪
输入输出 jiahao1.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarFoolMike 于2014-09-21加入
开放分组 全部用户
提交状态
分类标签
排序 贪心
分享题解
通过:218, 提交:1028, 通过率:21.21%
Gravatar小刘同学 100 0.202 s 6.00 MiB C++
Gravatar小刘同学 100 0.212 s 6.00 MiB C++
Gravatar_IOSTREAM_ 100 0.251 s 9.87 MiB C++
Gravatar小刘同学 100 0.522 s 5.66 MiB C++
Gravatarzz 100 0.544 s 4.71 MiB C++
Gravatar小刘同学 100 0.545 s 5.66 MiB C++
GravatarHeHe 100 0.613 s 4.38 MiB C++
GravatarPine 100 0.801 s 2.48 MiB C++
Gravatar䱖虁職 100 0.822 s 4.25 MiB C++
Gravatar䱖虁職 100 0.836 s 4.25 MiB C++
本题关联比赛
NOIP2017普及组模拟赛Mike
关于 嘉豪 的近10条评论(全部评论)
哪位大神帮忙看下代码,求求了60分,时间不怕超限
Gravatar小刘同学
2023-12-09 21:53 35楼
回复 @HZOI_RXR :
一样,我同桌也叫嘉豪
Gravatar38sn
2021-11-25 17:24 34楼
so easy
Gravatar38sn
2021-11-25 17:22 33楼
超简单,五分钟敲完
Gravatar铑小子
2020-11-26 18:55 32楼
什么鬼题
Gravatar夜莺
2020-01-14 16:05 31楼
这么一道水题调了15min……话说这届hzoi还真有个叫嘉豪的hhhhh
GravatarHZOI_RXR
2019-02-18 11:22 30楼
这难道是通过率最低的水题!?
Gravatargg
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;
}
GravatarShallowDream雨梨
2017-11-23 21:25 28楼
水题还错这么多次,联赛gg预定
Gravatar小字、小瓶子
2017-10-20 19:50 27楼
蒟蒻W了一mol遍..........
(怎么不说清要四舍五入?)
Gravatar胖周zzf
2017-10-19 20:26 26楼

1707. 嘉豪

☆   输入文件:jiahao1.in   输出文件:jiahao1.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

嘉豪是一种神奇的动物,他有一个会变化的体积V。他很贪吃,所以他会吃掉所有体积比他小的动物,之后他的体积会增大被他吃掉动物体积的1/2。现在有N只动物,每只动物有一个体积vi。问嘉豪最多可以吃掉多少只动物。

【输入格式】

输入数据第一行有两个整数V和N,分别表示嘉豪初始的体积和动物的数量。 以下N行,每行有一个整数vi,表示每只动物的体积。

【输出格式】

输出数据包括一行,为一个整数M,表示嘉豪最多可以吃掉多少只动物。

【样例输入】

100 3
50 50 160

【样例输出】

2

【数据范围】

数据保证0<V,vi<Max longint,0<n<=1000000。

【来源】

By Mike.