未知的运行超时错误

运行自测完全没有任何问题,但递交测评时结果是运行超时。

代码:

[n,k] = list(map(int,input().split()))
for i in range(1,n+1):
    if k % i == 0:
        num = i
print(num)

评测记录详情:

0 Time Exceeded #状态分数 耗时 内存占用 #1 Time Exceeded0 ≥2068ms ≥3.8 MiB #2 Time Exceeded0 ≥2001ms ≥4 MiB #3 Time Exceeded0 ≥2001ms ≥3.9 MiB #4 Time Exceeded0 ≥2068ms ≥4 MiB #5 Time Exceeded0 ≥2001ms ≥4 MiB #6 Time Exceeded0 ≥2067ms ≥4 MiB #7 Time Exceeded0 ≥2001ms ≥3.8 MiB #8 Time Exceeded0 ≥2068ms ≥4 MiB #9 Time Exceeded0 ≥2068ms ≥3.8 MiB #10 Time Exceeded0 ≥2067ms ≥3.8 MiB

望大佬指教/抱拳

3 条评论

  • @ 2025-3-14 21:06:32

    注意到题意求的就是n-(n%k)的值

    • @ 2025-3-11 18:11:15

      注意到我们可以通过枚举 k k 的倍数来达到相同的目的

      • @ 2025-3-8 22:01:37

        注意到此题中 n2×109n\le 2\times 10^9。而一般评测机的性能 11 秒内约能进行的运算次数为 10810^8

        • 1

        信息

        ID
        450
        时间
        1000ms
        内存
        256MiB
        难度
        6
        标签
        递交数
        108
        已通过
        37
        上传者