당신의 멋진 디버거는 이번 문제에 도움이 되지 않습니다.

디버그 빌드와 릴리스 빌드 간에 코드의 동작이 달라지는 경우는 흔하며, 이럴 때는 더 원시적인 디버깅 방식에 의존할 수밖에 없습니다.

이제 당신은 printf문 하나만을 믿고, 릴리스 빌드에서 프로그램이 크래시 나는 라인을 찾아야 합니다.

다행히도 이 프로그램에 printf를 추가해도 버그에는 영향이 없으며, 실행 시간도 거의 변하지 않습니다. 따라서 각 줄 앞에 printf를 추가하고, 프로그램이 언제 멈추는지 확인하는 단순한 방식도 가능합니다.

하지만 한 줄씩 printf를 추가하는 건 시간이 많이 걸리고, 코드 라인 수가 많을 수도 있습니다.

그래서 더 나은 방법은 프로그램 중간에 printf를 넣고 실행시켜, 크래시가 해당 줄 이전인지 이후인지를 판단해 절반씩 범위를 좁혀가는 전략일 수 있습니다.

그러나 프로그램 실행에도 시간이 걸리기 때문에, 가장 시간 효율적인 전략은 위 두 방법의 중간 어딘가일 수 있습니다.
당신의 목표는 어떤 줄에서든 크래시가 발생할 수 있다는 전제하에, 최적의 printf 배치 전략을 사용했을 때 최악의 경우 걸리는 최소 시간을 계산하는 프로그램을 작성하는 것입니다.

이 문제는 매우 긴급합니다. 5시간 안에 새 버전을 릴리스해야 하므로, 즉시 해결이 필요합니다.

#8402 upload 276 done 24 how_to_reg 22 call_split Subtask

출력 디버깅 timer 1s memory 512MB

#8402
Subtask

출력 디버깅 1s 512MB