jh05013   2년 전

이 문제는 풀 수 없습니다. 다음은 정답이 약 2*10^27인 테스트케이스입니다.

데이터의 상한을 확인해 주시고 "You may assume that the program does halt."를 "You may assume that the program halts in at most ~ instructions."로 바꿔 주세요.

cozyyg   2년 전

대회 데이터를 보니 답이 큰 것도 3008 정도밖에 되지 않았습니다. 풀이 코드도 그냥 구현이었습니다.

"You may assume that the program halts in at most 100,000 instructions." 같은 걸 추가하는 게 맞을 것 같긴 하네요.

* 상한이 없다면 진짜 못 푸는 걸까를 생각해 봤는데, 진짜 못 풀 것 같네요. (그 문제)를 생각해본다면...

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