Jack과 Jill은 우물가에서 'Leap Frog'라는 매 턴마다 서로를 뛰어 넘는 게임을 하고 있다.편의상 우물가는 1차원평면이라 가정하자.

Jack과 Jill이 한 번에 뛸 수 있는 최대의 수평 길이는 10 이다.

우물가에는 n개의 조약돌이 있으며, 각 위치는 x₁ , x₂ , ..., x_n 이다.

처음에 Jill은 x₁의 위치에 서있으며, Jack은 x₂의 위치에 서있다.

x₁은 맨 왼쪽에 있는 조약돌이며, x_n은 맨 오른쪽에 있는 조약돌이다.

게임은 둘 중에 하나가 x_n에 최소 턴을 이용해 도달하는 것이 목적이다.

Jill 과 Jack은 매번 턴을 번갈아 가며 점프를 하게 되고, 반드시 상대방을 넘어서 점프를 해야 한다.

점프는 반드시 오른쪽 방향으로 해야 하며 그리고 점프를 했을 때, 반드시 조약돌에 이르러야 한다.

조약돌의 위치가 주어졌을 때 x_n에 다다르는 최소 회수를 출력하라. 당연하지만 Jill이 처음에 턴을 가진다.

Leap Frog timer 1s memory 128MB

Leap Frog 1s 128MB