【背景描述】
在全球网络安全中心的监控系统中,部署了 个加密信号站,每个信号站使用一个独特的密钥值 a1,a2,…,an (1≤ai≤1000), 来保障通信安全。
安全连接规则:
1. 当两个信号站的密钥值互质(即最大公约数为1)时,才能建立安全通信通道2. 通道的稳定强度由两个信号站的位置编号之和 i+j 决定(编号从1开始)
你的任务是找到所有可建立安全通道的信号站对中,最大的稳定强度值。若无法建立任何安全通道,则输出 -1 。
Time Limit | 1 秒/Second(s) | Memory Limit | 128 兆字节/Megabyte(s) |
提交总数 | 0 | 正确数量 | 7 |
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
【背景描述】
在全球网络安全中心的监控系统中,部署了 个加密信号站,每个信号站使用一个独特的密钥值 a1,a2,…,an (1≤ai≤1000), 来保障通信安全。
安全连接规则:
1. 当两个信号站的密钥值互质(即最大公约数为1)时,才能建立安全通信通道你的任务是找到所有可建立安全通道的信号站对中,最大的稳定强度值。若无法建立任何安全通道,则输出 -1 。
7
1 3 5 2 4 7 7
12
和 信号站 7 互质(gcd(a5,a7)=1),稳定强度值为 5 + 7 =12 。
这是所有互质对中最大的
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[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 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|---|---|---|
1863 | 2025"图灵杯"安徽科技学院第13届程序设计竞赛正式赛 | 2025-04-19 14:30:00 | 请登录 |