https://www.acmicpc.net/problem/1495

DP로 푸는 문제인데, 이전의 최대 볼륨만 가지고 가면 정답을 찾을 수 없습니다. 대신 이전에 0~M 사이의 볼륨 중에 가능한 볼륨이 어떤 것들인지를 계속 가지고 가면 됩니다. 이차원배열로 해도 큰 상관은 없지만 공간을 보다 효율적으로 사용하기 위해 일차원배열 2개를 이용해 구현했습니다.

https://github.com/encrypted-def/BOJ/blob/master/1495.cpp