AtCoder ABC 107 D - Median of Medians の中央値の出し方について

単刀直入に失礼します。
AtCoder ABC 107 D - Median of Medians の問題を取り組んでいたところ、下記のリンクの出力例の解説の意味が分からないので、ご教授ねがいます。
https://atcoder.jp/contests/abc107/tasks/arc101_b

出力例1の下に、中央値に関する解説があります。
その箇条書きの４つめの「(10,30) の中央値は 30」の導き出し方がよくわかりません。
普通に考えれば、（１０＋３０）÷２＝２０だと思うのですが・・・

些細なことでも構いませんので、教えていただけると幸いです。

No.2 ベストアンサー 回答者： yhr2 回答日時： 2022/11/22 14:49

＞その箇条書きの４つめの「(10,30) の中央値は 30」の導き出し方がよくわかりません。

要素が２つしかないんだから、定義に従って
　M/2 = 2/2 = 1
従って
　M/2 + 1 = 2
だから「下から２番目の要素が中央値」になるのですよ。

＞普通に考えれば、（１０＋３０）÷２＝２０だと思うのですが・・・

それは「平均値」であって、「中央値」とは違います。

思い込みで判断するのではなく、与えられた「定義」に沿って考えなくっちゃ。

No.1 回答者： Tacosan 回答日時： 2022/11/21 18:11

その前に

b' の M/2+1 番目の要素の値を b の中央値とする
って書いてあるじゃん.