2 条题解

  • 0
    @ 2025-10-8 16:48:30
    #include <bits/stdc++.h>
    using namespace std;
    int m[11], t[11];
    int f[1100];
    int main()
    {
        for(int i=1;i<=10;i++)
        {
            scanf("%d", &m[i]);
            t[i] = i;
        }
        int T;scanf("%d", &T);
        memset(f, 0x3f, sizeof(f));
        f[0] = 0;
        for(int i=1;i<=10;i++)
        {
            for(int j=t[i];j<=T;j++)
            {
                f[j] = min(f[j], f[j-t[i]] + m[i]);
            }
        }
        printf("%d", f[T]);
        return 0;
    }
    
    • 0
      @ 2025-10-8 16:48:25
      #include<bits/stdc++.h>
      using namespace std;
      int m[11],t[11];
      int f[1100];
      int main()
      {
          for(int i=1;i<=10;i++)
          {
              scanf("%d",&m[i]);
              t[i]=i;
          }
          int T;scanf("%d",&T);
          memset(f,0x3f,sizeof(f));
          f[0]=0;
          for(int i=1;i<=10;i++)
          {
              for(int j=t[i];j<=T;j++)
              {
                  f[j]=min(f[j],f[j-t[i]]+m[i]);
              }
          }
          printf("%d",f[T]);
          return 0;
      }
      • 1

      信息

      ID
      102
      时间
      1000ms
      内存
      128MiB
      难度
      2
      标签
      递交数
      106
      已通过
      66
      上传者