Benson 學校的福利社裡賣的總是一成不變的商品,午餐之類的又小盒又吃不飽又貴,文具類的原子筆、利可帶也是坑的誇張,隨身帶的袖珍衛生紙小小一包的那種,更是 3 包 10 元!!這些不合理的價格讓 Benson 看得很不滿意,覺得學校怎麼可以這麼坑阿,受不了欸 = =。某天,福利社又要推出新品,目的當然是坑錢阿 (X),由於新品都會受到極高的矚目,因為不知道 CP 值如何,所以大部分的學生都會選擇嘗試(畢竟也被坑習慣了(X)),所以新品必定是最熱門的商品,福利社為了讓新品曝光度提升,於是多次記錄了該時間的人潮數量 $N$ 以及其所在位置 $a_i$,那麼新品上架的位置就是所有人與新品的距離總和的最小值,簡而言之就是找到 $x$ 使得 $\sum |x-a_i|$ 為最小值,福利社阿姨時間也是有限,所以必須請一個能最快寫出程式的人來幫忙,現在來看看是 Benson 寫得比較快還是你寫的比較快!
第一行有一個正整數 $N$ 代表福利社紀錄的人數,
第二行有 $N$ 個數代表每個人所在的位置。
輸出一個整數 $x$ 為題目所求,
由於有多種可能答案,
所以輸出任何一種正確的即可。
2 1 3
2
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |