Acwing：守望者的逃离（DP Python）

恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。

守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。

为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。

到那时，岛上的所有人都会遇难。

守望者的跑步速度为 17m/s，以这样的速度是无法逃离荒岛的。

庆幸的是守望者拥有闪烁法术，可在 1s 内移动 60m，不过每次使用闪烁法术都会消耗魔法值 10 点。

守望者的魔法值恢复的速度为 4 点/s，只有处在原地休息状态时才能恢复。

现在已知守望者的魔法初值 M，他所在的初始位置与岛的出口之间的距离 S，岛沉没的时间 T。

你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛，若不能逃出，则输出守望
者在剩下的时间能走的最远距离。

注意：守望者跑步、闪烁或休息活动均以秒(s)为单位，且每次活动的持续时间为整数秒。距离的单位为米(m)。

输入格式

输入文件仅一行，包括空格隔开的三个非负整数 M,S,T。

输出格式

输出文件包括两行：

第 1 行为字符串 Yes 或 No（区分大小写），即守望者是否能逃离荒岛。

第 2 行包含一个整数，第一行为 Yes 时表示守望者逃离荒岛的最短时间；第一行为 No 时表示守望者能走的最远距离。

数据范围

1≤T≤300000
0≤M≤1000
1≤S≤108

输入样例：

39 200 4

输出样例：

No
197

 思路请看注释：

M,S,T = map(int,input().split())
flag = True # 判断是否能成功逃离

dp = [0 for i in range(T+1)] # dp[i]表示在i时刻能够逃离的最大值
for i in range(1,T+1) : # 若不闪烁，每秒走17m，闪烁每3.5秒走60m （2.5+1） 因此除了最后一段路，其他时刻尽可能使用闪烁
    if M >= 10 : # 若魔法够闪烁
        dp[i] = dp[i-1] + 60
        M -= 10
    else : # 若魔法不够闪烁
        dp[i] = dp[i-1] 
        M += 4
        
for i in range(1,T+1) :
    dp[i] = max(dp[i],dp[i-1]+17) 
    
for i in range(1,T+1) :
    if dp[i] >= S :
        print('Yes')
        print(i)
        flag = False
        break
if not flag :
    print('No')
    print(dp[-1])