글 읽기 - 런타임에러.. 괴수님들 조언 부탁드립니다.ㅠ

sdsdsf 6년 전 0

인접한 두 수의 차를 구한 다음에 그 차들의 gcd를 구했는데..

90%에서 런타임에러가 나네요..머리 터지겠어요 ㅠㅠ

조언 한 수 부탁드립니다...ㅠ

import sys
import math as m

n=int(sys.stdin.readline().rstrip()) ; nums=[]
for _ in range(n):
    nums.append(int(sys.stdin.readline().rstrip()))
tmp=[] ; nums.sort()
gcd=lambda a,b : a if not b else gcd(b, a%b)

for i in range(len(nums)-1):
    tmp.append(nums[i+1]-nums[i])
ms=gcd(tmp[0], tmp[1])
for i in range(2, len(tmp)):
    ms=gcd(ms, tmp[i])

tmp=set()
for i in range(2, int(m.sqrt(ms))+1):
    if ms%i==0 :
        tmp.add(i) ; tmp.add(ms//i)
        
tmp=[str(i) for i in sorted(list(tmp)+[ms])]
print(' '.join(tmp))

jh05013 6년 전 1

n=2

sdsdsf 6년 전 0

하... 맞았습니다..ㅠㅠ

감사합니다.!!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임에러.. 괴수님들 조언 부탁드립니다.ㅠ

sdsdsf 6년 전 0

jh05013 6년 전 1

sdsdsf 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말