격자의 각 칸에는 이상 이하의 서로 다른 정수가 하나씩 적혀 있다. 뱀의 몸은 머리부터 꼬리까지 이어진 칸들로 이루어지며, 몸이 차지한 칸의 수를 뱀의 길이라고 한다. 뱀은 이 적힌 칸에서 길이 로 시작한다.
처음에는 이 적힌 칸에 사과가 나타난다. 뱀이 사과를 먹으면 다음 수가 적힌 칸에 새 사과가 나타나며, 사과는 순서로 나타난다.
뱀은 다음 규칙에 따라 한 칸씩 움직인다.
뱀은 죽거나 모든 사과를 먹을 때까지 이 과정을 반복한다. 뱀이 먹은 사과의 수를 구해 보자.
첫째 줄에 격자의 크기 이 주어진다. ()
둘째 줄부터 개의 줄에 걸쳐 각 칸의 정수가 공백으로 구분되어 주어진다. 주어진 개의 수는 이상 이하의 정수를 정확히 한 번씩 포함한다.
뱀이 먹은 사과의 수를 출력한다. 하나도 먹지 못했다면 을 출력하고, 모든 사과를 먹었다면 을 출력한다.
첫 번째 예제에서, 첫 번째 사과를 먹은 직후 뱀의 몸은 머리부터 , 이 적힌 칸에 놓여 있다. 두 번째 사과를 향해 이동할 때, 머리는 먼저 이 적힌 칸으로 움직인다. 이때 꼬리가 있던 칸은 비워지므로 충돌하지 않는다. 이후 뱀은 두 번째 사과와 세 번째 사과를 차례로 먹는다. 따라서 먹은 사과의 수는 이다.
두 번째 예제에서, 뱀은 사과 , 를 차례로 먹는다. 사과 을 향해 왼쪽으로 한 칸 이동하면 머리와 꼬리가 같은 칸을 차지하므로 사과 은 먹지 못하고 죽는다.