Notes on Atcoder Problems: Rating 2250 – 2400

Median: AGC020C
One should see that given a subsequnce and its complement, exactly one of them will be larger or equal to the medium. Thus, it is sufficient to find the minimum number larger or equal to the medium.

Leave a Reply

Your email address will not be published. Required fields are marked *