동후는 도자기 조각을 포장하는 회사에서 일을 하고 있다. 모든 도자기 조각은 두께가 1이고 너비가 모두 같으며 각자 자신의 고유한 모양을 가지고 있다.

박스의 너비는 장식 판의 너비와 같아 도자기 조각을 포장할 때, 차례로 쌓을 수밖에 없다. 예를 들어 위의 도자기 조각을 차례로 쌓으면 아래의 왼쪽 그림과 같은 모양이 나오게 되고 세 번째 -> 두 번째 -> 첫 번째 순서로 쌓으면 오른쪽 그림과 같이 나오게 된다.

그런데 박스의 높이에는 한계가 있어서 왼쪽과 같은 경우에는 박스를 포장할 수 없게 된다. 그렇기 때문에 왼쪽과 같이 포장을 하려면 박스를 두 개로 나누어 첫 번째 박스는 두 번째 도자기 조각까지 쌓고, 두 번째 박스에 세 번째 도자기 조각을 넣어 포장을 해야 한다.

우리가 해야 할 일은 다음과 같다.

도자기 조각의 개수(n)와 너비(w), 박스의 높이(b), 그리고 도자기 조각들의 모양이 주어졌을 때, 도자기 조각을 순서대로 쌓는다면 사용되는 각 박스 안에 도자기 조각이 쌓인 높이를 출력하는 프로그램을 작성하시오.

도자기 포장 timer 1s memory 32MB

도자기 포장 1s 32MB