Time Exceeded
Code
import sys
input = lambda: sys.stdin.readline().strip()
def print(value):
sys.stdout.write(str(value) + '\n')
def printl(l):
print(''.join(str(y) for y in l))
def rl():
return(map(int,input().split()))
for _ in range(int(input())):
n=int(input())
x=0
i=1
while i < n:
q=n//i
j=n//q
cnt=min(j,n-1)-i+1
x+=q*cnt
i=j+1
x-=(n-1)
print(x)
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:05:35
- Judged At
- 2025-07-14 16:05:35
- Judged By
- Score
- 0
- Total Time
- ≥1101ms
- Peak Memory
- ≥18.719 MiB