Problem 4179 --2025AHCPC_G波形分析

4179: 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

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战 idiot152 1195697 2025-05-27 18:51:33

赛题来源/所属竞赛 2025安徽省大学生程序设计大赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛