吉林省信息学奥赛 2017 冬令营 Day8.T2

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姐姐是不是有点恶趣味了（望天

---