//简单的dp
//由于换胎后相当于又从原点开始跑,所以在计算直达所需时间时可以优化
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
int n,an[101],r;
double b,v,e,f,dp[101],cost[10001];
//cost[i]表示换胎后(或从起始点)行驶距离i所需时间
while( scanf("%d",&n) &&n)
{
int i,j;
an[0]=0;
for( i=1; i<=n; i++)
scanf("%d",&an[i]);
scanf("%lf%d%lf%lf%lf",&b,&r,&v,&e,&f);
cost[0]=0.0;
for( i=0; i<an[n]; i++)
if( i<r)
cost[i+1] =cost[i] +1/(v - f * (r - i));
else
cost[i+1] =cost[i] +1/(v - e * (i - r));
//简单的dp
for( i=1; i<=n; i++)
{
dp[i] =cost[an[i]];//开始在这里犯了错,应为an[i],不是i
for( j=1; j<i; j++)
dp[i] = min( dp[i], dp[j]+cost[an[i]-an[j]]+b); //an[i]-an[j]为两点间距离
}
printf("%.4lf\n",dp[n]);
}
return 0;
}
sicily 1264. Atomic Car Race
最新推荐文章于 2015-09-26 21:59:45 发布