#Pold1192. 算法训练 最大体积

    ID: 516 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 普及 上传者: 标签>蓝桥杯-算法训练赛制:ACM来源:蓝桥杯练习系统 ID: 261 原题链接: http://lx.lanqiao.cn/problem.page?gpid=T261背包贪心数学

算法训练 最大体积

算法训练 最大体积

题目描述

每个物品有一定的体积(废话),不同的物品组合,装入背包会战用一定的总体积。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解,如果是有限解,保证不超过2,000,000,000   如果是无限解,则输出0

输入格式

输入描述:   第一行一个整数n(n<=10),表示物品的件数   第2行到N+1行: 每件物品的体积(1<= <=500) 输入样例: 3 3 6 10

输出格式

输出描述:   一个整数ans,表示不能用这些物品得到的最大体积。 输出样例: 17

数据范围

(原站未提供,导入后需人工补齐)

样例

参考上文 
参考上文

提示

HINT:时间限制:1.0s 内存限制:256.0MB