/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 15ms 3.016 MiB
#2 Time Exceeded ≥1001ms ≥3.133 MiB
#3 Time Exceeded ≥1100ms ≥3.133 MiB

Code

 

T = int(input())
for _ in range(T):
    N = int(input())
    result = 0
    d = 1
    while d < N:
        q = N // d
        if q == 0:
            break
        max_d = N // q
        if max_d >= N:
            max_d = N - 1
        count = max_d - d + 1
        result += count * (q - 1)
        d = max_d + 1
    print(result)

Information

Submit By
Type
Submission
Problem
P1206 D1. GCD equal Absolute Value (Easy Version)
Contest
Educational Round 1
Language
Python 3 (Python 3.12.3)
Submit At
2025-07-14 16:09:09
Judged At
2025-07-14 16:09:09
Judged By
Score
0
Total Time
≥1100ms
Peak Memory
≥3.133 MiB