题解 CF1156C 【Match Points】

2019-05-04 18:13:23


二分答案。

二分一个答案 $mid$ ,考虑怎么 $\mathrm{check}$ 。

把所有 $x$ 从小到大排序后,显然前面 $mid$ 个和后面 $mid$ 个配对是最好的。

那么直接检查这 $mid$ 个配对是否全部合法即可。

代码