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

Dotcpp  >  編程題庫  >  藍(lán)橋杯2023年第十四屆省賽真題-公因數(shù)匹配
題目 3164:

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

時間限制: 5s 內(nèi)存限制: 576MB 提交: 2253 解決: 403

題目描述

給定 n 個正整數(shù) Ai，請找出兩個數(shù) i, j 使得 i < j 且 Ai 和 Aj 存在大于 1 的公因數(shù)。
如果存在多組 i, j，請輸出 i 最小的那組。如果仍然存在多組 i, j，請輸出 i 最小的所有方案中 j 最小的那組。

輸入格式

輸入的第一行包含一個整數(shù) n。
第二行包含 n 個整數(shù)分別表示 A1 A2 · · · An，相鄰整數(shù)之間使用一個空格分隔。

輸出格式

輸出一行包含兩個整數(shù)分別表示題目要求的 i, j，用一個空格分隔。

樣例輸入

5
5 3 2 6 9

樣例輸出

2 4

提示

對于 40% 的評測用例，n ≤ 5000 ；
對于所有評測用例，1 ≤ n ≤ 105，1 ≤ Ai ≤ 106 。
標(biāo)簽
 
分享