T1133

#include<bits/stdc++.h>
using namespace std;
int T,a[2500],n,v,i;
int main(){
a[0]=1;
cin>>T>>n;
while(n--){
cin>>v;
for(i=T;i>=0;i--)
if(a[i]==1)a[i+v]=1;
}
for(i=T;i>=0;i--)if(a[i]==1){cout<<T-i;return 0;}
}
//na li cuo le?

1 条评论

  • @ 2018-06-01 19:59:40

    如果你是一名好心人士,那么请看!!!

  • 1

信息

ID
1133
难度
4
分类
动态规划 | 背包 点击显示
标签
递交数
10171
已通过
4219
通过率
41%
上传者