2 条题解

  • 0
    @ 2025-10-8 16:48:36
    #include<bits/stdc++.h>
    using namespace std;
    double m[110],d[110];
    int main()
    {
        int n;scanf("%d",&n);
        d[0]=100.0;m[0]=0;
        double x;
        for(int i=1;i<=n;i++)
        {
            scanf("%lf",&x);
            m[i]=max(m[i-1],d[i-1]*x/100);
            d[i]=max(d[i-1],m[i-1]/x*100);
        } 
        printf("%.2lf",d[n]);
        return 0;
    }
    
    • 0
      @ 2025-10-8 16:48:30
      #include<bits/stdc++.h>
      using namespace std;
      double m[110],d[110];
      int main()
      {
          int n;scanf("%d",&n);
          d[0]=100.0;m[0]=0;
          double x;
          for(int i=1;i<=n;i++)
          {
              scanf("%lf",&x);
              m[i]=max(m[i-1],d[i-1]*x/100);
              d[i]=max(d[i-1],m[i-1]/x*100);
          } 
          printf("%.2lf",d[n]);
          return 0;
      }
      • 1

      *【动态规划:区间一维一边推】美元和马克

      信息

      ID
      105
      时间
      1000ms
      内存
      128MiB
      难度
      5
      标签
      递交数
      235
      已通过
      90
      上传者