Processing math: 100%
祝同学们学习进步,编程快乐!
Problem 4163 --信号站密钥匹配

4163: 信号站密钥匹配

"
Time Limit 1 秒/Second(s) Memory Limit 128 兆字节/Megabyte(s)
提交总数 0 正确数量 7
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

【背景描述】

       在全球网络安全中心的监控系统中,部署了 个加密信号站,每个信号站使用一个独特的密钥值 a1,a2,…,an  (1≤ai≤1000), 来保障通信安全。


    安全连接规则

        1.  当两个信号站的密钥值互质(即最大公约数为1)时,才能建立安全通信通道
      2. 通道的稳定强度由两个信号站的位置编号之和 i+j 决定(编号从1开始)

    你的任务是找到所有可建立安全通道的信号站对中,最大的稳定强度值。若无法建立任何安全通道,则输出 -1 



  • 第一行:输入一个整数 n (1≤n≤105),表示信号站数量
  • 第二行: n 个整数 a1,a2,…,an  (1≤ai≤1000) ,表示各信号站密钥值
  • 输出最大稳定强度值 i + j ,不存在则输出 -1 
7
1 3 5 2 4 7 7
12
  • 信号站 5 和 信号站 7 互质(gcd(a5,a7)=1),稳定强度值为 5 + 7 =12 

  • 这是所有互质对中最大的值。

推荐代码 查看4163 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[36 ms] thisislike 1190668 2025-04-17 11:03:34
内存最少[2220 KB] 宋佳俊 1192661 2025-04-19 15:58:22
第一AC thisislike 1190668 2025-04-17 11:03:34
第一挑战 AOJ大管家 1190658 2025-04-17 09:51:52

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1863 2025"图灵杯"安徽科技学院第13届程序设计竞赛正式赛 2025-04-19 14:30:00 请登录
AOJ
祝同学们学习进步,编程快乐!