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