要求最小的 xxx, Ai≤xA_i \le xAi≤x 的数量为 cntacnt_acnta,Bi≥xB_i \ge xBi≥x 的数量为 cntbcnt_bcntb,令 cnta≥cntbcnt_a \ge cnt_bcnta≥cntb
注意到,随着 xxx 的减少,cntacnt_acnta 逐渐减少, cntbcnt_bcntb 逐渐增大,满足单调性,所以可以二分 xxx,找到最小的 xxx,使得 xxx 满足题目要求
Using your Hydro universal account