蒟蒻求助
查看原帖
蒟蒻求助
359883
Grace25楼主2020/10/14 21:48

第5测试点WA

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int n,v,f[20010],w[35];
    cin>>v>>n;
    for(int i = 1;i <= n;i++)
        cin >> w[i];
    for(int i = 1;i <= n;i++)
        for(int j = v; j >= w[i]; j--)
            f[j] = max(f[j], f[j-w[i]]+w[i]);
    cout<<v-f[v]<<endl;
    return 0;
}
2020/10/14 21:48
加载中...