1 条题解

  • 1
    @ 2025-5-20 8:49:04
    #include<iostream>
    using namespace std;
    const int N = 100010;
    int f[N];
    int m, n;
    int main()
    {
        cin >> m >> n;
        for(int i = 1; i <= n; ++ i)
        {
            int v, w;
            cin >> v;
            w = v;
            for(int j = m; j >= v; --j)
            {
                f[j] = max(f[j], f[j - v] + w);
            }
        }
        cout << m - f[m] << endl;
        return 0;
    }
    
    • 1

    信息

    ID
    5578
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    1
    已通过
    1
    上传者