biximo   9달 전

O(log A)번 이상 분열할 필요가 있는 입력이 데이터에 없는 것으로 보입니다. 대부분의 정답자들이 이러한 경우를 고려하지 않은 것으로 보입니다.

다음은 이러한 접근에 대한 반례입니다:

in.txt

올바른 정답이 102인 반면에 쓰는 분열의 수를 log A로 바운드한 코드들은 100을 출력합니다.

https://www.acmicpc.net/source...

https://www.acmicpc.net/source...

이 두 AC를 받은 제출에서 오답이 나오는 것을 확인했습니다.

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