Problem G: 2025AHCPC_G波形分析

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
在智能制造系统中,AI需要分析连续生产设备之间的数据兼容性。给定一组设备运行参数序列(aaz..a),请找出最长的连续设备组合,使得相邻设备之间满足工业兼容条件(即参数具有共同质因数,反晚设备间的物理联动关系)。
具体来说,设备兼容的关键条件为:
子序列要求。设备的前后顺序和原序列中前后顺序一致(子序列中的两个相
邻设备在原序列中不一定相邻)-
≥兼容性条件;对于子序列中任意相邻的两个设备参数a和an满足gcd(ai,aj)>1

第1行:整数n(1≤n≤100000)·表示生产设备的数量

第2行:n个正整数a(1≤a≤10),表示各个生产设备的参数


输出最长的连续设备组合的长度,其中相邻数据满足设备兼容的关键条件。


5
2 4 6 3 9
5