d501: 第二題:數列最小值

d501: 第二題:數列最小值

題 目 : 
輸 入 一 列 ( X1, X2, ..., Xn ),找 到 整 數 A ( 有 可 能 有 多 個 解 ),
使 得 ( | X1 - A | + | X2 - A | + ... + | Xn - A | ) 為 最 小 值。

0 < n <= 1000000


solve:
$X1$ 到 $Xn$ 畫 在 數 線 上 找 最 中 間 的 數,就 是 距 離 和 最 小 的 數。

code:


留言

熱門文章