ppsrac   8달 전

안녕하세요. 저는 이 문제를 풀 때 n-1개의 차이의 gcd를 구하기 위해 분할정복(?)의 방식으로 최대한 빠르게 구하려고 하였습니다. 그럼에도 불구하고 시간초과가 떴는데, 일단 2~200까지 2의 배수를 넣은 것과 i*(i+1)*(i+2)꼴의 100개의 수를 넣었을 때는 굉장히 잘 나왔습니다. 혹시 어떠한 것이 문제일지 조언을 구할 수 있을까요?

감사합니다.

ppsrac   8달 전

생각해보니 divisor 함수가 gcd값이 큰 경우에 대해서 오류가 나겠네요...ㅋㅋㅋ

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