Cubes Squared (UVa Live Archive Europe - Southwestern - 2006/2007 Lisbon (Portugal))

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3642

問題

箱がN個ある。キューブかピラミッドの形にして保存しておきたい。最低何個のキューブとピラミッドが必要か。
0<=N<=400000

解法

1つのキューブかピラミッドで使用できる箱の数を計算しておいてDPで解く。