概要 N個の配列が与えられる．この中から2つの要素を取り出し，その差を計算し別の数列とする． 新しく作った配列の中央値を探索する．ただし，この問題において偶数長(m)の配列の中央値はm/2番目に小さい値と定義する． 解法 解を仮定して二分探索．入力さ…

概要 n個の宝石があって，k個を残して売り払いたい．その時，残したk個の宝石の単位重さあたりの評価値を最大化したい． 解法 蟻本そのままで二分探索．謎WA連発の末，探索終えた後にもう一回答えを計算したほうがいいという結論に至る． 繰り返し回数が結構…