文章
26
粉丝
0
获赞
111
访问
5.4k
#include<iostream>
#include<vector>
using namespace std;
int main(){
int s,n,x;
while(cin>>s>>n){
vector<int >vec1;
vector<bool> dp(s+1,0);
dp.at(0)=true;
for(int i=0;i<n;i++){
cin>>x;
vec1.push_back(x);
}
for(vector<int>::iterator it=vec1.begin();it!=vec1.end();it++){
for(int i=s;i>=*it;i--){
if(dp.at(i-*it)){
dp.at(i)=1;
}
&nb...
登录后发布评论
暂无评论,来抢沙发