8 条题解

  • 0
    @ 2026-3-29 11:33:24

    虽然只有一种味道,但真的 鲜~

    葵花子味

    #include <iostream>
    #include <cstdio>
    using namespace std;
    const int SB=1e6+10;
    int f[SB], w[SB];
    int main() {
       int v, n;
       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];
       return 0;
    }
    

    信息

    ID
    1300
    时间
    1000ms
    内存
    128MiB
    难度
    6
    标签
    递交数
    375
    已通过
    108
    上传者