hdu 2059

最新推荐文章于 2024-03-07 19:49:36 发布

HQD因为有趣所以做题

最新推荐文章于 2024-03-07 19:49:36 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_动态规划文章标签： c

本文链接：https://blog.youkuaiyun.com/hqd_acm/article/details/6683786

ACM_动态规划专栏收录该内容

100 篇文章

订阅专栏

水DP

#include <stdio.h>
#include <string.h>
int d[110];
double dp[110];
int main()
{
    int n, c, t, l;
    int vr, v1, v2;
    while(scanf("%d", &l) != EOF)
    {
        scanf("%d%d%d", &n, &c, &t);
        scanf("%d%d%d", &vr, &v1, &v2);
        for(int i = 1; i <= n; i++)  scanf("%d", &d[i]);
        d[n+1] = l;
        d[0] = 0;
        dp[0] = 0;
        for(int i = 1; i <= n + 1; i++)
        {
            double min=1.0*l/v2;
            for(int j = 0; j < i; j++)
            {
                int len = d[i] - d[j];
                double ti=j? t:0;
                ti += len > c ? 1.0 * c / v1 + 1.0 * (len - c) / v2 : 1.0 * len / v1;
                ti += dp[j];
                if(min>ti) min=ti;

                ti = 1.0 * len / v2;
                ti += dp[j];
                if(min > ti)  min = ti;
            }
            dp[i] = min;
        }
        printf(1.0*l/vr>dp[n+1] ? "What a pity rabbit!\n" : "Good job,rabbit!\n");
    }
    return 0;
}