depth match { ret(v._1 * k) = ret(v._1 * k) + v._2 } ret.toMap } } } println(sorted.take(20)) Tuple3(v._1, r.head._3, v._2 + r.head._3)::r }) // 本当は tot が偶数/奇数で処理が微妙にちがうが、 // sample でも奇数決め打ちでやっているのでそれに従う assert(ret != None) ret.get._1 } println(medianFromCompressedSeq(vec)) }
Standard input is empty
List((1,1), (2,5), (3,5), (4,15), (5,5), (6,25), (7,5), (8,35), (9,15), (10,25), (11,5), (12,75), (13,5), (14,25), (15,25), (16,70), (17,5), (18,75), (19,5), (20,75)) 356400