SRM 507 Medium CubePacking - simezi_tanの日記

問題概要 Ns個の1x1x1の立方体およびNb個のLxLxLの立方体がある。 これらを直方体に、立方体の辺が直方体の辺に平行になるようにつめる。 (すきまがあっても良い) このとき、全ての立方体を詰められる直方体のうち、最小のものの体積を求めよ。 制約条件 Ns≦10^9, Nb≦10^6, L≦10答えはintに収まることが保証されている。