Problem 3654 --2020-5-伐树（cut）3654: 2020-5-伐树（cut）
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$4$ |
正确数量 |
$4$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
二分 二分答案 |
当前分类(单击移除)：
二分二分答案
单击选择分类：
李老板需要总长为M米的木材，他安排光头强去砍树。树林里有N棵树，为了保护环境，不能将一个树完全砍掉，会留出一部分，因为这样树还可以继续生长。光头强将他的砍树装置的锯片高度设置为H米，这样可以锯掉所有的树比H高的部分。求在得到M米木材的前提下，H的最大值。
比如，一共有4棵树，高度分别为20、15、8、17，需要6米的木材，若将锯片的高度设置为15米，这样可以得到的木材为5+0+0+2=7米，若锯片的高度提高1米，设置为16米，只能得到木材的长度4+1=5.为了得到6米的木材，锯片的高度最大只能设置为15米。
第一行，两个整数N和M。
第二行，N个整数，表示每棵树的高度。
一个整数，意义如图所述。
1<=N<=100000
1<=M<231
保证所有树的总长度不小于M
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
filling
|
849656
|
2022-04-30 17:04:02 |
| 内存最少[$2176 $KB]
|
TzHerman
|
1103271 |
2024-07-28 00:19:22 |
| 第一AC |
Andy1262 |
764755
|
2021-10-11 13:25:09 |
| 第一挑战 |
Andy1262
|
764692 |
2021-10-10 21:12:30 |