两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3211 問題 D: 藍(lán)橋杯2024年第十五屆省賽真題-寶石組合

時(shí)間限制: 1s 內(nèi)存限制: 256MB 提交: 4997 解決: 615
題目描述

在一個(gè)神秘的森林里,住著一個(gè)小精靈名叫小藍(lán)。有一天,他偶然發(fā)現(xiàn)了一個(gè)隱藏在樹洞里的寶藏,里面裝滿了閃爍著美麗光芒的寶石。這些寶石都有著不同的顏色和形狀,但最引人注目的是它們各自獨(dú)特的 “閃亮度” 屬性。每顆寶石都有一個(gè)與生俱來的特殊能力,可以發(fā)出不同強(qiáng)度的閃光。小藍(lán)共找到了N 枚寶石,第 i 枚寶石的 “閃亮度” 屬性值為 Hi,小藍(lán)將會從這 N 枚寶石中選出三枚進(jìn)行組合,組合之后的精美程度 S 可以用以下公式來衡量:

藍(lán)橋杯2024年第十五屆省賽真題-寶石組合

其中 LCM 表示的是最小公倍數(shù)函數(shù)。小藍(lán)想要使得三枚寶石組合后的精美程度 S 盡可能的高,請你幫他找出精美程度最高的方案。如果存在多個(gè)方案 S 值相同,優(yōu)先選擇按照 H 值升序排列后字典序最小的方案。

輸入
第一行包含一個(gè)整數(shù) N 表示寶石個(gè)數(shù)。第二行包含 N 個(gè)整數(shù)表示 N 個(gè)寶石的 “閃亮度”。
輸出
輸出一行包含三個(gè)整數(shù)表示滿足條件的三枚寶石的 “閃亮度”。
樣例輸入
5
1 2 3 4 9
樣例輸出
1 2 3
提示

【評測用例規(guī)模與約定】

對于 30% 的評測用例:3 ≤ N ≤ 100,1 ≤ Hi ≤ 1000。

對于 60% 的評測用例:3 ≤ N ≤ 2000。

對于 100% 的評測用例:3 ≤ N ≤ 105,1 ≤ Hi ≤ 105

比賽公告

藍(lán)橋杯國賽訓(xùn)練,難度不按照順序。

題目編號隨機(jī)生成

藍(lán)橋杯國賽訓(xùn)練,難度不按照順序。

題目編號隨機(jī)生成