/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 35ms 17.324 MiB
#2 Time Exceeded ≥1097ms ≥19.461 MiB
#3 Time Exceeded ≥1003ms ≥19.191 MiB

Code

t=int(input())
for _  in range(t):
  n=int(input())
  k = int(n**(1/2))
  ans=0
  for i in range(k):
    ans=ans+(n//(i+1))
  ans=ans*2;
  ans = ans - k*k
  ans = ans-n
  print(ans)

Information

Submit By
Type
Submission
Problem
P1206 D1. GCD equal Absolute Value (Easy Version)
Contest
Educational Round 1
Language
PyPy 3 (Python 3.9.18 PyPy 7.3.15)
Submit At
2025-07-14 16:22:37
Judged At
2025-07-14 16:22:37
Judged By
Score
0
Total Time
≥1097ms
Peak Memory
≥19.461 MiB