B 排隊問題
總時間限制:1000ms 內存限制:128 MB
問題描述
“1,2,3——4! ”
跳蚤國最近開始排隊型來迎接即將到來的跳蚤年啦,
跳蚤國王站在主席臺: “隊伍怎么這么不整齊? ? ”
跳蚤們站成了一排,參差不齊。為了足夠的整齊,
國王要求,必須選出一個當頭蚤站在最前面,
隊伍中所有其他的跳蚤都必須是當頭蚤的身高的整數倍,
如果他的高度過于高,就必須學習縮骨功把自己壓縮到當頭蚤的身高的整數倍。
當然有些跳蚤比當頭蚤還矮……很不幸,他們不能再參與這次排隊型活動。
我們定義一個隊形的和諧程度為所有跳蚤的高度和,那么最大的和諧
度是多少呢?跳蚤國王當然知道,但是他要考考你……
輸入格式
第一行一個數字 n, 表示一共有 n 個跳蚤。
接下來一行 n 個整數,分別表示 n 個跳蚤的身高。
輸出格式
一個數字,為最大的和諧度
樣例輸入
4
15 2 3 9
樣例輸出
27
提示
當然是選萌萌噠的第四號跳蚤作為當頭蚤啦,舍棄第二只跳蚤,
剩下兩只跳蚤的身高都是第三只的正數倍,能獲得的愉悅度是 15 + 3 + 9 = 27
數據規模與約定:
對于 40% 的數據,有 n ≤ 1000
對于 100% 的數據,有 n ≤ 10 5 , 每個跳蚤的身高 ≤ 10
實現代碼[部分分數]
…
題解
講道理,這道題真的是教會了我如何做人…
本以為很容易的一道題,
強行循環而沒有優化,結果答案就是出現誤差了。
不過縮骨功什么的Po姐姐是不是有點惡趣味了(望天