吉林省信息学奥赛 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姐姐是不是有点恶趣味了(望天

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容