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

3164 問(wèn)題 D: 藍(lán)橋杯2023年第十四屆省賽真題-公因數(shù)匹配

時(shí)間限制: 3s 內(nèi)存限制: 512MB 提交: 2261 解決: 406
題目描述
給定 n 個(gè)正整數(shù) Ai,請(qǐng)找出兩個(gè)數(shù) i, j 使得 i < j 且 Ai 和 Aj 存在大于 1 的公因數(shù)。
如果存在多組 i, j,請(qǐng)輸出 i 最小的那組。如果仍然存在多組 i, j,請(qǐng)輸出 i 最小的所有方案中 j 最小的那組。
輸入
輸入的第一行包含一個(gè)整數(shù) n。
第二行包含 n 個(gè)整數(shù)分別表示 A1 A2 · · · An,相鄰整數(shù)之間使用一個(gè)空格分隔。
輸出
輸出一行包含兩個(gè)整數(shù)分別表示題目要求的 i, j,用一個(gè)空格分隔。
樣例輸入
5
5 3 2 6 9
樣例輸出
2 4
提示
對(duì)于 40% 的評(píng)測(cè)用例,n ≤ 5000 ;
對(duì)于所有評(píng)測(cè)用例,1 ≤ n ≤ 105,1 ≤ Ai ≤ 106 。

比賽公告

加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油加油