| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $0$ | 正确数量 | $0$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
在一个神秘的森林里，住着一个小精灵名叫小蓝。有一天，他偶然发现了 一个隐藏在树洞里的宝藏，里面装满了闪烁着美丽光芒的宝石。这些宝石都有 着不同的颜色和形状，但最引人注目的是它们各自独特的 “闪亮度” 属性。每颗 宝石都有一个与生俱来的特殊能力，可以发出不同强度的闪光。小蓝共找到了 N 枚宝石，第 i 枚宝石的 “闪亮度” 属性值为 Hi，小蓝将会从这 N 枚宝石中选 出三枚进行组合，组合之后的精美程度 S 可以用以下公式来衡量：
S = HaHbHc · LCM(Ha, Hb, Hc) /LCM(Ha, Hb) · LCM(Ha, Hc) · LCM(Hb, Hc)
其中 LCM 表示的是最小公倍数函数。 小蓝想要使得三枚宝石组合后的精美程度 S 尽可能的高，请你帮他找出精 美程度最高的方案。如果存在多个方案 S 值相同，优先选择按照 H 值升序排列 后字典序最小的方案。
第一行包含一个整数 N 表示宝石个数。
第二行包含 N 个整数表示 N 个宝石的 “闪亮度”。
5
1 2 3 4 9
1 2 3
【评测用例规模与约定】
对于 30% 的评测用例：3 ≤ N ≤ 100，1 ≤ Hi ≤ 1000。 对于 60% 的评测用例：3 ≤ N ≤ 2000。 对于 100% 的评测用例：3 ≤ N ≤ 105，1 ≤ Hi ≤ 105。
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$ $ms] | |||
| 内存最少[$ $KB] | |||
| 第一AC | |||
| 第一挑战 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|