a992:
砍伐樹木
Content
小華被大林叫去砍樹，他需要砍倒m米長的木材。
現在，小華弄到了一個奇怪的伐木機。伐木機工作過程如下：小華設置一個高度參數h米，伐木機升起一個巨大的鋸片到高度h，並鋸掉所有的樹比h高的部份 (當然，樹木不高于h米的部份保持不變)。小華就得到樹木被鋸下的部份。
例如，如果一行樹的高度分別為 20, 15, 10 和 17米，小華把鋸片升到15米的高度，切割後樹木剩下的高度將是 15, 15, 10 和 15米，而小華將從第1棵樹得到5米，從第4棵樹得到2米，共7米的木材。
小華非常關注生態保護，所以他不會砍掉過多的木材。這正是他為甚麼要盡可能高地設定伐木機鋸片的原因。
幫助小華找到伐木機鋸片最大的整數高度h，使得他能得到的木材至少為m米。換句話說，如果再升高1米，則他將得不到m米木材。
Input
第1行2個整數n和m, n表示樹木的數量，m表示需要的木材總長度。
第2行n個整數，表示每棵樹的高度，值均不超過109。如果所有樹的總和都不夠木材長度長，則輸出0。
Output
一行一個整數，表示砍樹的最高高度。
Sample Input
#1
5 20 4 42 40 26 46
Sample Output
#1
36
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (5%): 0.5s , <1K
公開 測資點#1 (5%): 0.5s , <1K
公開 測資點#2 (5%): 0.5s , <1K
公開 測資點#3 (5%): 0.5s , <1K
公開 測資點#4 (5%): 0.5s , <1K
公開 測資點#5 (5%): 0.5s , <1K
公開 測資點#6 (5%): 0.5s , <1M
公開 測資點#7 (5%): 0.5s , <1M
公開 測資點#8 (5%): 0.5s , <1M
公開 測資點#9 (5%): 0.5s , <1M
公開 測資點#10 (5%): 0.5s , <1M
公開 測資點#11 (5%): 0.5s , <1M
公開 測資點#12 (5%): 0.5s , <1M
公開 測資點#13 (5%): 0.5s , <1M
公開 測資點#14 (5%): 0.5s , <1M
公開 測資點#15 (5%): 0.5s , <10M
公開 測資點#16 (5%): 0.5s , <1M
公開 測資點#17 (5%): 0.5s , <10M
公開 測資點#18 (5%): 0.5s , <10M
公開 測資點#19 (5%): 0.5s , <10M
公開 測資點#0 (5%): 0.5s , <1K
公開 測資點#1 (5%): 0.5s , <1K
公開 測資點#2 (5%): 0.5s , <1K
公開 測資點#3 (5%): 0.5s , <1K
公開 測資點#4 (5%): 0.5s , <1K
公開 測資點#5 (5%): 0.5s , <1K
公開 測資點#6 (5%): 0.5s , <1M
公開 測資點#7 (5%): 0.5s , <1M
公開 測資點#8 (5%): 0.5s , <1M
公開 測資點#9 (5%): 0.5s , <1M
公開 測資點#10 (5%): 0.5s , <1M
公開 測資點#11 (5%): 0.5s , <1M
公開 測資點#12 (5%): 0.5s , <1M
公開 測資點#13 (5%): 0.5s , <1M
公開 測資點#14 (5%): 0.5s , <1M
公開 測資點#15 (5%): 0.5s , <10M
公開 測資點#16 (5%): 0.5s , <1M
公開 測資點#17 (5%): 0.5s , <10M
公開 測資點#18 (5%): 0.5s , <10M
公開 測資點#19 (5%): 0.5s , <10M
Hint ：
對於30%數據滿足：1 <= n <= 10，1 <= m <= 30。
對於70%數據滿足：1 <= n <= 1000，1 <= m <= 10000。
對於100%數據滿足：1 <= n <= 106，1 <= m <= 2x109。
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||