phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2018-09-03から1日間の記事一覧

ARC101 D. Median of Medians

問題 長さNの数列aが与えられる。 数列aのすべての連続部分列について中央値を並べ、新たに数列mを作る。 この数列mの中央値を求めよ。 ただし、偶数個の数列の中央値は、ソートし小さい方からfloor(M/2)+1番目の要素とする。( (10, 20, 30, 40)の場合、中央…