[Yukicoder] 中央値を求めよ LIMITED

https://yukicoder.me/problems/no/702

解法

  • 一様分布なので、中央付近以外は捨てる方法で解けます。
  • ただしqsortはstd::sortよりメモリを若干多く使うため、C言語で解く場合は閾値に注意する必要があります。

解答例