Codeforces #494 C.Intense Heat

最新推荐文章于 2020-07-12 00:03:49 发布

原创最新推荐文章于 2020-07-12 00:03:49 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

Codeforces 专栏收录该内容

8 篇文章

订阅专栏

本文分享了一个针对C.IntenseHeat问题的AC程序代码实现。该程序使用双层循环来计算并更新动态规划数组dp，以找到最优解。最终通过cout输出保留10位小数的答案。

C. Intense Heat
废话不多说，直接上AC程序！

#include<bits/stdc++.h>
using namespace std;
double dp[5005][5005];
double ans = 0;
int main(){
    int n,tk;
    cin >> n>>tk;
    for (int i=1;i<=n;i++){
        cin >> dp[i][1];
    }
    for (int i=1;i<=n;i++){
        for (int k = 1;i-k>=-1;k++){
            dp[i][k] = dp[i - 1][k - 1]  + dp[i][1];
            if(k>=tk && ((double)dp[i][k]/k)>ans)
                ans = (double)dp[i][k]/k;
        }
    }
    cout <<setprecision(10)<<ans;
}

巧不巧，double能过。