이중 도미노

코디와 그의 친구는 '이중 도미노' 게임을 진행하려 합니다. 게임은 도미노 N개가 나열된 열이 두 개 주어진 상태로 시작합니다. 두 열의 도미노 상태는 완전히 동일하며, 열의 왼쪽에서 i번째에 위치한 도미노의 높이는 hi 입니다.

둘은 각자 한 열씩을 골라 서로 다른 방향에서 도미노를 넘어뜨리며 게임을 시작합니다. 코디는 자신이 고른 열의 왼쪽 끝에서 오른쪽으로, 친구는 자신이 고른 열의 오른쪽 끝에서 왼쪽으로 넘어뜨립니다. (두 사람은 각자 다른 열을 다루기 때문에 넘어뜨리는 과정에서 서로의 도미노에 영향을 주지 않습니다.)