题库
登录
注册
题库
暂无题目
分成互斥组 - 编程题库 - 信竞星球
题目描述
题解
提交记录
11008.分成互斥组
入门
通过率: -
提交数: 0
枚举
C++
基础语法
题目描述
将 n 个正整数分组，使每组中任意两数互质，求最少分组数。
输入格式
第一行 n（≤10），第二行 n 个正整数（≤10000）。
输出格式
最少组数。
示例 1
输入:
6 14 20 33 117 143 175
输出:
3
提示
无
选择语言
运行
提交
测试用例
执行结果
测试用例
用例 1
输入:
清空
使用此用例运行
