途家民宿开发岗
没做完,来分享下思路
dp[n]记录第n秒走的距离,dp[0] = 0
循环内:
if dp[i-1]大于距离,time = i-1,break
if 距离-dp[i-1]<13, 跑,跑的出去,time = i,break
if 蓝>=10,dp[i]=dp[i-1]+50
if 蓝>=6:
if 最后1s:没时间回蓝,跑,且跑不出去
else 回蓝
elif 蓝>=2:
if 还剩3s:没时间回蓝,跑
else:回蓝
else:
if 时间还剩7秒以上and距离大于等于91:回蓝
else:跑 //时间不到7秒跑更优,距离小于91也是跑更优
#途家网#