a631: C. Benson 的福利社
標籤 :
通過比率 : 5人/5人 ( 100% ) [非即時]
評分方式:
Special

最近更新 : 2021-07-04 22:17

內容

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

 

輸入說明

第一行有一個正整數 $N$ 代表福利社紀錄的人數,

第二行有 $N$ 個數代表每個人所在的位置。

輸出說明

輸出一個整數 $x$ 為題目所求,

由於有多種可能答案,

所以輸出任何一種正確的即可。

 

範例輸入
2
1 3
範例輸出
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <10M
公開 測資點#1 (10%): 1.0s , <10M
公開 測資點#2 (10%): 1.0s , <10M
公開 測資點#3 (10%): 1.0s , <10M
公開 測資點#4 (10%): 1.0s , <10M
公開 測資點#5 (10%): 1.0s , <10M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
提示 :
  • $N\le2\times10^5,|a_i|\le10^9(0\le i<N)$。
標籤:
出處:
DDJ Regular ContestRound#6 [管理者:
fdhs109_GT (9th 進階助教)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」