슈퍼마리오는 아래 그림과 같이 D미터 떨어진 반대편에 있는 버섯을 먹고 다시 돌아오려고 한다.

공중에서 오직 나무토막과 날개 달린 거북이만을 밟으면서 점프해야지만 버섯이 있는 곳으로 이동할 수 있다.

이 때 하늘 위에서의 점프이기 때문에 점프하다가 아래로 떨어지면 죽게 된다.

* 나무 토막의 경우 여러 번 계속 밟을 수 있다. * 날개 달린 거북이의 경우, 한번 밟으면 날개를 잃게 되어 거북이는 떨어진다.

즉, 날개 달린 거북이는 단 한번만 밟고 지나갈 수 있다. * 날개 달린 거북이와 나무토막의 길이는 0으로 간주하고 무시한다. * 버섯은 항상 나무토막 위에 있다.

위 네 가지 조건을 감안할 때,

슈퍼마리오가 버섯을 먹고 다시 처음 위치로 돌아오기 위해서 필요한 최대 점프 거리는 최소한 몇 미터가 되어야 하는가?

슈퍼마리오 timer 1s memory 32MB

슈퍼마리오 1s 32MB