| 题目名称 | 2374. 砍树 |
|---|---|
| 输入输出 | eko.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 sywgz
于2016-07-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：109， 提交：305， 通过率：35.74% | ||||
 Hzoi_ |
100 | 0.276 s | 2.05 MiB | C++ |
 AntiLeaf |
100 | 0.277 s | 2.05 MiB | C++ |
 jjky |
100 | 0.287 s | 2.06 MiB | C++ |
 Tiny |
100 | 0.291 s | 107.92 MiB | C++ |
|
jjky |
100 | 0.296 s | 2.06 MiB | C++ |
 HZOI_蒟蒻一只 |
100 | 0.313 s | 2.06 MiB | C++ |
 nsnsjsjjs |
100 | 0.333 s | 2.05 MiB | C++ |
|
jjky |
100 | 0.341 s | 4.13 MiB | C++ |
 Bravo ChaoS |
100 | 0.342 s | 4.13 MiB | C++ |
 521 |
100 | 0.361 s | 3.17 MiB | C++ |
| 本题关联比赛 | |||
| 20160707 | |||
| 关于 砍树 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @沉迷学习的假Keller :
谢谢提醒  GS53
2024-03-17 17:20
16楼
| ||||
|
算错了，我还以为不会爆int... 第二次交没注释调试的代码...
| ||||
|
| ||||
|
二分查找/答案原来不是递归......
一开始不知道写的递归慢死了....... | ||||
|
为何我在子过程里不对，粘到主程序里就对了？？
| ||||
|
233333333333333
| ||||
|
纯二分，超简练
| ||||
|
为什么没人提醒我开long long QAQ 以后要先看评论再做题TAT
| ||||
|
VIP 二分答案，注意要开long long！
 沉迷学习的假的Keller
2016-07-08 16:34
8楼
| ||||
|
回复 @New_Bee丶 :
暴力枚举效率渣渣 | ||||
Fisher.
JustWB
TARDIS
lingyixiaoyao
安呐一条小咸鱼。【题目描述】
N棵树，每棵都有一个整数高度。有一个木头的总需要量M。
现在确定一个最大的统一的砍树高度H，如果某棵树的高度大于H，则高出的部分被砍下。使得所有被砍下的木材长度之和达到M（允许稍超过M）。
例如，有4棵树，高度分别是20 15 10 17， 需要的木材长度为 7，砍树高度为15时，第1棵树被砍下5，第4棵树被砍下2，得到的总长度为7。如果砍树高度为16时，第1棵树被砍下4，第4棵树被砍下1，则得到的木材数量为5。
【输入格式】
第1行：2个整数N和M，N表示树木的数量(1 ≤ N ≤ 1 000 000)，M表示需要的木材总长度(1 ≤ M ≤ 2 000 000 000)。
第2行： N个整数表示每棵树的高度，值均不超过1 000 000 000。所有木材高度之和大于M，因此必然有解。
【输出格式】
第1行：1个整数，表示砍树的最高高度。
【样例输入】
5 20 4 42 40 26 46
【样例输出】
36