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で解く。