지안지아는 똑같은 크기의 벽돌을 쌓아서 벽을 만들고 있다.

이 벽은 n열의 벽돌로 되어 있는데, 각 열은 왼쪽부터 오른쪽으로 차례대로 0부터 n − 1까지 번호가 매겨져 있다.

각 열의 높이는 서로 다를 수 있다.

열의 높이는 이 열에 쌓인 벽돌의 수이다.

지안지아는 다음과 같이 벽을 만든다.

처음에는 어느 열에도 벽돌이 없다.

다음, 지안지아는 k단계에 걸쳐 벽돌을 더하거나 또는 빼거나 한다.

k단계가 다 끝나면 벽을 다 쌓은 것이다.

매 단계마다 지안지아는 연속된 벽돌 열의 범위와 높이 h를 받고, 다음과 같은 절차에 따라 정해진 일을 한다.

- 벽돌을 더하는 단계에서는, 지안지아는 주어진 범위에 해당하는 열들 중 h장 미만의 벽돌이 쌓인 열들에 벽돌을 더해서 정확히 벽돌 h장이 쌓이게 한다. h장 이상 벽돌이 있는 열에는 아무 일도 하지 않는다.

- 벽돌을 빼는 단계에는, 지안지아는 주어진 범위에 해당하는 열들 중 h장 초과의 벽돌이 쌓인 열들에서 벽돌을 빼서 정확히 벽돌 h장이 쌓이게 한다. h장 이하 벽돌이 있는 열에는 아무 일도 하지 않는다.

당신이 할 일은 벽의 최종 모양을 결정하는 것이다.

Wall timer 3s memory 256MB

Wall 3s 256MB