#P3272. k-Multiple Free Set
k-Multiple Free Set
题目描述
给定正整数 和 个互不相同的正整数 ,求最多能在 中选出多少个正整数,使得其中没有两个不同的正整数成 倍关系。
输入格式
第一行两个整数 ,,。
第二行 个整数 ,。
输出格式
输出一个整数表示答案。
6 2
2 3 6 5 4 10
3
给定正整数 n,k 和 n 个互不相同的正整数 ai,求最多能在 ai 中选出多少个正整数,使得其中没有两个不同的正整数成 k 倍关系。
第一行两个整数 n,k,1≤n≤105,1≤k≤109。
第二行 n 个整数 ai,1≤ai≤109。
输出一个整数表示答案。
6 2
2 3 6 5 4 10
3
注册一个 SuperOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。