Time Exceeded
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