主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem F: 2025AHCPC_F智能制造
上一题
正确率: $75.00\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$128$ 兆字节/Megabyte(s)
提交总数
$44$
正确数量
$33$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
Description
<p style="color:#FFFFFF;font-family:Google_sans;font-size:17px;"> <span style="color:#000000;"> </span><span style="color:#000000;">在智能制造系统中, AI 需要分析连续生产设备之间的数据兼容性.给定一组设备运行参数序列 (a1,a2,...,an),请找出最长的连续设备组合,使得相邻设备之间满足工业兼容条件 (即参数具有共同质因数,反应设备间的物理联动关系).</span> </p> <p style="color:#FFFFFF;font-family:Google_sans;font-size:17px;"> <span style="color:#000000;"> </span><span style="color:#000000;">具体来说,设备兼容的关键条件为:</span> </p> <p style="color:#FFFFFF;font-family:Google_sans;font-size:17px;"> <span style="color:#000000;"> </span><span style="color:#000000;">1.子序列要求: 设备的前后顺序和原序列中前后顺序一致 (子序列中的两个相邻设备在原序列中不一定相邻).</span> </p> <p style="color:#FFFFFF;font-family:Google_sans;font-size:17px;"> <span style="color:#000000;"> </span><span style="color:#000000;">2.兼容性条件: 对于子序列中任意相邻的两个设备参数 ai 和 aj,满足 gcd(ai,aj)>1.</span> </p>
Input
<p style="color:#FFFFFF;font-family:Google_sans;font-size:17px;"> <span style="color:#000000;"> 第 1 行: 整数 n (1≤n≤100000),表示生产设备的数量</span> </p> <p style="color:#FFFFFF;font-family:Google_sans;font-size:17px;"> <span style="color:#000000;"> 第 2 行: n 个正整数 ai (1≤ai≤106),表示各个生产设备的参数</span> </p>
Output
<span style="color:#000000;font-family:Google_sans;font-size:17px;"> 输出最长的连续设备组合的长度,其中相邻数据满足设备兼容的关键条件.</span><span style="color:#000000;"></span>
Sample Input
复制
5 2 4 6 3 9
Sample Output
复制
5
AOJ
Please Login