二分答案法

当一题求符合要求最小值或最大值，并且答案的范围可以确定时,可以使用二分答案法。

二分答案题的关键在于检验结果是否符合要求.

二分答案有多种写法

写法一 (同NOIP2017初赛试题的写法)：

结果是mid.

- 找最大值

l = min_ans, r = max_ans;
while(l < r) {
        mid = (l + r + 1) / 2;
	if(Check(mid)) l = mid;
	else r = mid - 1;
}

- 找最小值

l = min_ans, r = max_ans;
while(l < r) {
	mid = (l + r + 1) / 2;
	if(Check(mid)) r = mid;
	else l = mid + 1;
}

写法二：(不推荐的写法)

- 找最大值

l = min_ans, r = max_ans; //建议不要让l=0.
while(l <= r) {
	mid = (l + r) / 2;
	if(Check(mid)) l = mid + 1;
	else r = mid - 1;
}

结果是l-1.

- 找最小值

l = min_ans, r = max_ans;
while(l <= r) {
	mid = (l + r) / 2;
	if(Check(mid)) r = mid + 1;
	else l = mid - 1;
}

如果答案求的是浮点型，可以乘上10的次方，变为整数再二分答案，最后输出再除以这个数.

比如答案保留两位小数，就乘上100.