翻车笔记_ luogu1372 又是毕业季Ⅰ [清奇脑回路] [脑回路训练合集]

震惊, 胜利一中 99% 以上的高一OIer竟不会做入门难度题目(大雾)

懵逼的 题目

传送至 Luogu

扯淡的 题解

诶我不会啊…
真不会啊…
二分也没想出来啊…

设最大的GCD为 x
因为要让最大的数满足小于n, 所以最大的数要为k * x才能满足要求
其他的数就是1 * x, 2 * x, 3 * x
这样才能保证最大的数小于n而且挑出来的k个人互异, 因为要让x最大, 所以最大的数也应该尽量接近n, 所以x = n / k
完了

沙茶的 代码

输出 n / k 还有人不会嘛?

By 瞬间爆炸的 Cansult