小海狸是个初级程序员，他的信息学老师快过生日了，他种了一排花作为礼物。但发现花停止生长了，他决定在剩余的m天里通过特殊浇水使花长得更高。每天可以给w棵连续的花浇水，每次浇水花的高度增加1。小海狸希望最小的花最后能尽可能高。给定每朵花初始高度，求最小花的最大可能高度。题目要求使用二分加贪心策略解决。
C. Present
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Little beaver is a beginner programmer, so informatics is his favorite subject. Soon his informatics teacher is going to have a birthday and the beaver has decided to prepare a present for her. He planted n flowers in a row on his windowsill and started waiting for them
最低0.47元/天 解锁文章
扫一扫
610
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
