2010-11-03から1日間の記事一覧
CrazyLine中央値xより低い生徒と高い生徒を交互に並べるとそれぞれの生徒のcrazinessへの寄与は2abs(heights[i]-x)。ただし両端の生徒はこれより小さいので、中央値付近の生徒を両端に置く。生徒数が奇数の場合は選び方が2通りあるので、よりcrazinessの大…
CrazyLine中央値xより低い生徒と高い生徒を交互に並べるとそれぞれの生徒のcrazinessへの寄与は2abs(heights[i]-x)。ただし両端の生徒はこれより小さいので、中央値付近の生徒を両端に置く。生徒数が奇数の場合は選び方が2通りあるので、よりcrazinessの大…