/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 34ms 17.41 MiB
#2 Time Exceeded ≥1101ms ≥18.719 MiB
#3 Time Exceeded ≥1101ms ≥18.57 MiB

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