2018年12月15日
Codeforces Round #511 (Div. 2) C. Enlarge GCD （质因数）
摘要： 题目 题意： 给你n个数a[1]...a[n]，可以得到这n个数的最大公约数， 现在要求你在n个数中 尽量少删除数，使得被删之后的数组a的最大公约数比原来的大。 如果要删的数小于n，就输出要删的数的个数， 否则输出 -1 。 思路： 设原来的最大公约数为 g， 然后a[1]...a[n]都除以g ， 阅读全文
posted @ 2018-12-15 00:02 木流牛马 阅读(219) 评论(0) 推荐(0) 编辑