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