shjgkwo   5년 전

정답이 여러가지 존재하는 경우 한 가지만 출력하라는 지문은 없습니다.

하지만, 정답이 여러가지 존재할 때 제한 여부 또한 존재하지 않고 있습니다.

이 문제는 B진법 특성을 이용하여 N = i 가 아닌, N = (B-1) * i (1 <= i) 로 바꿔 완전 탐색의 시간 초과를 제거하는 문제입니다.

현재 BOJ TC는 위의 방법을 사용했을때 정답처리를 하도록 유도하고 있습니다. (COCI 공식 데이터 역시 마찬가지입니다.)

현재 BOJ TC 에는 입력 2 1 10 3 에 대해 2 20 200 이 들어가 있으며, 제 방법으로는 9 18 27 역시 맞는 출력입니다.

그에 따라 정답을 내기 위해 if문에 조건을 걸어서 출력하는 편법을 쓰게 두었습니다.

그러므로 SPJ가 꼭 필요하다 판단됩니다.

startlink   5년 전

재채점했습니다.

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