工厂的产品要装入圆柱形盒子。所有的盒子都是一样的底,盒子的高是一个 的乘方的非负整数。例如,对一些 其值等于 ,数字 (指数)称作盒子的尺寸。所有盒子包含一样的货物,但是它们价值可以不同,早期制作出的货物更便宜。管理者决定,最早的(最便宜的)货物应该首先卖出;在仓库里,货物要装入集装箱,集装箱也是圆柱形的;每个集装箱的直径比盒子的直径要大一点,这样,盒子很容易放进集装箱。集装箱的高度是一个非负的 的乘方。这个数称为集装箱的尺寸。为了安全的运输需要用盒子装满集装箱,即放进集装箱的盒子的高度总和必须等于这个集装箱的高度。一套集装箱送到仓库,检查仓库中的盒子是否能装满所有的集装箱,如果能,求装入集装箱中货物的最小价值。
例如,考虑有 个盒子的仓库,它们的大小及它们中货物的价值如下:
尺寸为 和 的 个集装箱能够放入价值为 , 或 的盒子,或者三个总价值为 的盒子,在仓库中,尺寸为 的集装箱不能装满盒子。
任务:
编写程序:
- 读入仓库中货物的描述(大小,价值)和集装箱的描述(提供几个多少尺寸的集装箱);
- 检查仓库中的货物能否装入集装箱,若能,求出装入集装箱中货物的最小价值;
- 将结果输出。