철수는 친구들과 함께 주사위 게임을 하고 있었다.
말판의 시작점에 한 사람마다 말을 한 개씩 놓고서 주사위의 눈 수 만큼 말을 앞으로 전진시키거나 뒤로 후퇴시켜 가장 멀리까지 말을 옮긴 사람이 이기는 게임이다.
주사위를 n 번 던져서 게임을 치르게 되어 있는데,한가지 제약 조건은 연속해서 두 번 넘게 말을 전진시킬 수 없다는 점이다.
예를들어 말을 후퇴시켰거나 한 번만 전진시켰다면 다음에는 전진과 후퇴 중 아무것이나 할 수 있고, 말을 연속으로 두 번 전진시켰다면 다음에는 무조건 후퇴를 시켜야 한다.(단, 후퇴시킬 때 시작점보다 뒤까지 가야하면 시작점까지만 후퇴하는 것으로 한다)
다른 친구들은 주사위를 던지고서 그 때마다 곧 바로 말을 이동시키면서 게임을 하고 있었는데, 철수는 꾀를 내어서 주사위를 n 번 다 던진 후에 한 번에 말을 이동시킨다고 했다. 철수가 던진 n 번의 주사위 결과가 주어질 때, 철수가 전진할수 있는 최대 거리를 구하는 프로그램을 작성하시오.
입력 20 6 4 3 3 1 2 1 6 5 4 2 3 2 1 3 1 3 2 5 6 출력 35 ++-+-+-++-++-++-+-++
출처:모름