B 排隊(duì)問題
總時(shí)間限制:1000ms 內(nèi)存限制:128 MB
問題描述
“1,2,3——4！ ”
跳蚤國最近開始排隊(duì)型來迎接即將到來的跳蚤年啦腹暖，
跳蚤國王站在主席臺： “隊(duì)伍怎么這么不整齊？ 翰萨？ ”
跳蚤們站成了一排脏答，參差不齊。為了足夠的整齊，
國王要求以蕴，必須選出一個(gè)當(dāng)頭蚤站在最前面糙麦，
隊(duì)伍中所有其他的跳蚤都必須是當(dāng)頭蚤的身高的整數(shù)倍，
如果他的高度過于高丛肮，就必須學(xué)習(xí)縮骨功把自己壓縮到當(dāng)頭蚤的身高的整數(shù)倍。
當(dāng)然有些跳蚤比當(dāng)頭蚤還矮……很不幸魄缚，他們不能再參與這次排隊(duì)型活動宝与。
我們定義一個(gè)隊(duì)形的和諧程度為所有跳蚤的高度和，那么最大的和諧
度是多少呢冶匹？跳蚤國王當(dāng)然知道习劫，但是他要考考你……
輸入格式
第一行一個(gè)數(shù)字 n, 表示一共有 n 個(gè)跳蚤。
接下來一行 n 個(gè)整數(shù)嚼隘，分別表示 n 個(gè)跳蚤的身高诽里。
輸出格式
一個(gè)數(shù)字，為最大的和諧度
樣例輸入
4
15 2 3 9
樣例輸出
27
提示
當(dāng)然是選萌萌噠的第四號跳蚤作為當(dāng)頭蚤啦飞蛹，舍棄第二只跳蚤谤狡，
剩下兩只跳蚤的身高都是第三只的正數(shù)倍，能獲得的愉悅度是 15 + 3 + 9 = 27
數(shù)據(jù)規(guī)模與約定：
對于 40% 的數(shù)據(jù)卧檐，有 n ≤ 1000
對于 100% 的數(shù)據(jù)墓懂，有 n ≤ 10 5 , 每個(gè)跳蚤的身高 ≤ 10
實(shí)現(xiàn)代碼[部分分?jǐn)?shù)]
…
題解
講道理，這道題真的是教會了我如何做人…
本以為很容易的一道題霉囚，
強(qiáng)行循環(huán)而沒有優(yōu)化捕仔，結(jié)果答案就是出現(xiàn)誤差了。
不過縮骨功什么的Po姐姐是不是有點(diǎn)惡趣味了（望天
