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