每個(gè)物品有一定的體積（廢話(huà)），不同的物品組合，裝入背包會(huì)占用一定的總體積。假如每個(gè)物品有無(wú)限件可用，那么有些體積是永遠(yuǎn)也裝不出來(lái)的。為了盡量裝滿(mǎn)背包，附中的OIER想要研究一下物品不能裝出的最大體積。題目保證有解，如果是有限解，保證不超過(guò)2，000，000，000
如果是無(wú)限解，則輸出0

第一行一個(gè)整數(shù)n（n< =10），表示物品的件數(shù) 
第2行到N+1行:  每件物品的體積(1< =  < =500) 

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 動(dòng)態(tài)規(guī)劃