1 solutions

  • 0
    @ 2025-8-15 14:19:43

    题意

    要求最小的 xxAixA_i \le x 的数量为 cntacnt_aBixB_i \ge x 的数量为 cntbcnt_b,令 cntacntbcnt_a \ge cnt_b

    思路

    注意到,随着 xx 的减少,cntacnt_a 逐渐减少, cntbcnt_b 逐渐增大,满足单调性,所以可以二分 xx,找到最小的 xx,使得 xx 满足题目要求

    • 1

    Information

    ID
    35
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    4
    Tags
    (None)
    # Submissions
    35
    Accepted
    8
    Uploaded By