题解 | #装箱问题#

import sys

V = int(input())
n = int(input())

things = [int(input()) for i in range(n)]
#初始化一个dp数组，表示容积为dp[j]的最大的体积
dp =[0 for i in range(V+1)]


#每遍历一次物品，就会更新dp数组一波，
for i in range(len(things)):
#01背包问题倒序遍历背包
    for j in range(V,-1,-1):
        if things[i]<=j:
            dp[j]= max(dp[j],dp[j-things[i]]+things[i])

print(V-max(dp))