Dotcpp  >  编程题库  >  蓝桥杯算法训练VIP-最大体积
题目 1643:

蓝桥杯算法训练VIP-最大体积

时间限制: 2s 内存限制: 192MB 提交: 927 解决: 336

题目描述

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

输入格式

第一行一个整数n(n< =10),表示物品的件数 
第2行到N+1行:  每件物品的体积(1< =  < =500) 

输出格式

一个整数ans,表示不能用这些物品得到的最大体积。 

样例输入

3 
3 
6 
10 

样例输出

17

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签