Dotcpp  >  编程题库  >  蓝桥杯2023年第十四届省赛真题-公因数匹配
题目 3164:

蓝桥杯2023年第十四届省赛真题-公因数匹配

时间限制: 5s 内存限制: 576MB 提交: 2727 解决: 514

题目描述

给定 n 个正整数 Ai，请找出两个数 i, j 使得 i < j 且 Ai 和 Aj 存在大于 1 的公因数。
如果存在多组 i, j，请输出 i 最小的那组。如果仍然存在多组 i, j，请输出 i 最小的所有方案中 j 最小的那组。

输入格式

输入的第一行包含一个整数 n。
第二行包含 n 个整数分别表示 A1 A2 · · · An，相邻整数之间使用一个空格分隔。

输出格式

输出一行包含两个整数分别表示题目要求的 i, j，用一个空格分隔。

样例输入

5
5 3 2 6 9

样例输出

2 4

提示

对于 40% 的评测用例，n ≤ 5000 ；
对于所有评测用例，1 ≤ n ≤ 105，1 ≤ Ai ≤ 106 。
标签
 
分享
#include<stdio.h>
int main()
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
上一题 下一题

通过率

统　计

　提交 2727
　正确 514
　格式错误 2
　答案错误 372
　时间超限 1284
　内存超限 22
　输出超限 44
　运行错误 304
　编译错误 185

解题报告

推荐题目

蓝桥杯2025年第十六届省赛真题-画展布置

蓝桥杯2025年第十六届省赛真题-生产车间

蓝桥杯2025年第十六届省赛真题-装修报价

蓝桥杯2025年第十六届省赛真题-水质检测

蓝桥杯2025年第十六届省赛真题-电池分组