i=1일 때 10001, 10000, 20000, ...을 출력하지만, i=20000 주변에서도 20000, 10000을 출력합니다. 비슷한 아이디어로 조금 더 고민해 보시면 좋을 것 같습니다.
34967번 - 최대공약수 완충재
i=1일 때 10001, 10000, 20000, ...을 출력하지만, i=20000 주변에서도 20000, 10000을 출력합니다. 비슷한 아이디어로 조금 더 고민해 보시면 좋을 것 같습니다.
N = 20000일 때 (25005000, 25010001), (25010001, 25005000)으로 순서만 바꾼 쌍이 튀어나옵니다.
이는 N > 10001인 모든 테스트케이스에서 드러납니다.
댓글을 작성하려면 로그인해야 합니다.
park_jun 9달 전
10^8 안 넘게 잘 조절해봤는데도 '틀렸습니다'를 받는데 그러면 이론적으로 틀린 걸까요?