时间限制: 2s
内存限制: 192MB 提交: 938 解决: 338
题目描述
每个物品有一定的体积（废话），不同的物品组合，装入背包会占用一定的总体积。假如每个物品有无限件可用，那么有些体积是永远也装不出来的。为了尽量装满背包，附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解，如果是有限解，保证不超过2，000，000，000
如果是无限解，则输出0
输入格式
第一行一个整数n（n< =10），表示物品的件数
第2行到N+1行: 每件物品的体积(1< = < =500)
输出格式
一个整数ans，表示不能用这些物品得到的最大体积。
提示
零基础同学可以先学习
视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，
点击这里了解课程详情