当前位置: 首页 > article >正文

Maximize Rating

#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int N=5050;
double f[N][N];
int a[N];

/*

选多少?都有可能,就去枚举
选哪些数? 有大量重叠的子问题,dp

*/
signed main(){
    int n; 
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    double ans=-1e8;
    double sum[N];
    sum[1]=1;
    for(int i=1;i<=n;i++)
    sum[i]=sum[i-1]*0.9+1;
    f[0][0]=0;
    f[1][1]=a[1];
    for(int i=2;i<=n;i++){
        for(int j=1;j<=i;j++){
            if(j==1)
            f[i][j]=max(f[i-1][j],(double)a[i]);
            else if(j<i)
            f[i][j]=max(f[i-1][j-1]*0.9+a[i],f[i-1][j]);
            else
            f[i][j]=f[i-1][j-1]*0.9+a[i];
        }
    }
    for(int i=1;i<=n;i++)
    ans=max(ans,f[n][i]/sum[i]-1200*1.0/sqrt(i));
    cout<<fixed<<setprecision(10)<<ans<<endl;
    
}

 25/3/15


http://www.kler.cn/a/587060.html

相关文章:

  • [动手学习深度学习]24. AlexNet
  • 神经网络的基本知识
  • 补充二分LIS
  • 【公务员考试】高效备考指南
  • 2018年全国职业院校技能大赛高职组-计算机网络应用竞赛竞赛样题F卷
  • 【C++】—— 一篇文章解决面试 继承菱形继承
  • A SURVEY ON POST-TRAINING OF LARGE LANGUAGE MODELS——大型语言模型的训练后优化综述——第一部分
  • 加密算法逆向与HOOK技术实战
  • OpenHarmony子系统开发 - ArkCompiler开发指导
  • matlab 控制系统GUI设计-PID控制超前滞后控制
  • 打靶日记Kioptix Level 4
  • vue项目如何实现条件查询?
  • 贪吃蛇小游戏-简单开发版
  • 【实战ES】实战 Elasticsearch:快速上手与深度实践-附录-2-性能调优工具箱
  • 路由器和网关支持边缘计算
  • 无需归一化的Transformers:神经网络设计的突破
  • 单元测试、系统测试、集成测试
  • MySQL数据库知识总结
  • Java 大视界 -- Java 大数据在智能金融资产定价与风险管理中的应用(134)
  • install of jenkins-2.501-1.1.noarch conflicts with file