1 条题解

  • 0
    @ 2026-11-15 13:23:22

    题目分析

    50 分暴力

    直接暴力枚举计算 gcd⁡\gcd 即可。

    正解

    想要使得 gcd⁡(x,y)\gcd(x,y) 最大,一个简单的想法是让 x=kx=k,y=2ky=2k,因为数的范围要不大于 nn,那么 k≤⌊n2⌋k\le \lfloor\frac{n}{2}\rfloor。

    那么答案就是 ⌊n2⌋\lfloor \frac{n}{2}\rfloor,因为如果要让答案 ansans 再大的话 ⌊nans⌋≤1\lfloor\frac{n}{ans}\rfloor \le 1,无法找出两个不同的数。

    • 1

    信息

    ID
    56
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    1
    已通过
    1
    上传者