28585번 - Долгое путешествие
O(log A)번 이상 분열할 필요가 있는 입력이 데이터에 없는 것으로 보입니다. 대부분의 정답자들이 이러한 경우를 고려하지 않은 것으로 보입니다.
다음은 이러한 접근에 대한 반례입니다:
in.txt
올바른 정답이 102인 반면에 쓰는 분열의 수를 log A로 바운드한 코드들은 100을 출력합니다.
https://www.acmicpc.net/source...
이 두 AC를 받은 제출에서 오답이 나오는 것을 확인했습니다.
댓글을 작성하려면 로그인해야 합니다.
biximo 9달 전 1
O(log A)번 이상 분열할 필요가 있는 입력이 데이터에 없는 것으로 보입니다. 대부분의 정답자들이 이러한 경우를 고려하지 않은 것으로 보입니다.
다음은 이러한 접근에 대한 반례입니다:
in.txt
올바른 정답이 102인 반면에 쓰는 분열의 수를 log A로 바운드한 코드들은 100을 출력합니다.
https://www.acmicpc.net/source...
https://www.acmicpc.net/source...
이 두 AC를 받은 제출에서 오답이 나오는 것을 확인했습니다.