iteyh812   2년 전

(1 ≤ M ≤ N ≤ 1,000,000)

홍준이는 언제나 광고판을 2M-1개 보면서 뛰고 싶기 때문에(중심으로) M번째 칸에서 뛰기 시작해서 N-M+1번째 칸에서 멈춘다고 가정하자.

위의 지문과 조건이 애매합니다.

예를 들어, 극단적으로 N = 3, M = 3이라고 가정하면 3번째(M) 칸부터 뛰기 시작해서 1번째(N-M+1) 칸에서 멈추게 됩니다.

즉, 시작 지점(M)이 종료 지점(N-M+1)보다 커지는 상황이 발생합니다.

"M <= N-M+1" 조건을 추가하면 좋을 것 같습니다!

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