这道题目要求切出来的符合条件的木条足够的长。我们只需要枚举答案。最小为1,最大为n根原木中最长的原木长度。如果纯暴力,for从1至n,那么会TLE。所以我们采取二分法去枚举答案。如果当前的mid符合条件的话,就往右区间继续二分枚举(题目要求x最大),否则往左区间进行二分枚举。
使用您的 程序设计在线编码实践平台 通用账户