2017年蓝桥杯B组C/C++省赛-分巧克力

题目
题目链接
题解
二分。

想到二分比实现二分要难点。

可行解部分可以与不可行解部分完美地分隔开来。

绿色部分是分成的巧克力比较小时都可以满足，而大于一定程度的时候就不可行了。
所以可以将其抽象成小于可行，大于不可行的二分问题。
在判断时，遍历全部巧克力，每个巧克力分割成的小巧克力数相加。分割成的小巧克力数目的计算方式为，高整除枚举到的

x

x

x，宽整除枚举到的

x

x

x的乘积。
代码
//
#include
using nam

2017年蓝桥杯B组C/C++省赛-分巧克力最先出现在Python成神之路。