d501: 第二題:數列最小值
d501: 第二題:數列最小值
題 目 :
輸 入 一 數 列 ( X1, X2, ..., Xn ),找 到 整 數 A ( 有 可 能 有 多 個 解 ),
使 得 ( | X1 - A | + | X2 - A | + ... + | Xn - A | ) 為 最 小 值。
輸 入 一 數 列 ( X1, X2, ..., Xn ),找 到 整 數 A ( 有 可 能 有 多 個 解 ),
使 得 ( | X1 - A | + | X2 - A | + ... + | Xn - A | ) 為 最 小 值。
0 < n <= 1000000
solve:
把 $X1$ 到 $Xn$ 畫 在 數 線 上 找 最 中 間 的 數,就 是 距 離 和 最 小 的 數。
code:
留言
張貼留言