动态规划来解

参考代码:

# 从标准输入读取守望者的初始魔法值、与出口的距离、规定时间
m, s, t = map(int, input().split())

# 用于保存每秒的闪烁位移、跑步位移和每秒的最大位移
blink = [0] * (t + 1)
run = [0] * (t + 1)
maxlong = [0] * (t + 1)

# 用于记录守望者成功逃离所需的时间
a = 0

# 模拟守望者每秒的行动
for i in range(1, t + 1):
    # 守望者选择跑步时，位移增加 17
    run[i] = maxlong[i - 1] + 17

    if m >= 10:
        # 如果魔法值足够使用闪烁，闪烁位移增加 60，同时消耗 10 点魔法值
        blink[i] = blink[i - 1] + 60
        m -= 10
    else:
        # 魔法值不足 10，守望者只能休息，闪烁位移不变，魔法值每秒增加 4 点
        blink[i] = blink[i - 1]
        m += 4

    # 计算每秒的最大位移，选择闪烁或者跑步的位移中的较大者
    maxlong[i] = max(run[i], blink[i])

    # 如果守望者在某一秒的最大位移大于等于出口距离 s，则记录此时的时间并结束循环
    if maxlong[i] >= s:
        a = i
        break

# 如果守望者成功逃离，则输出 "Yes" 和守望者逃离的时间
if a <= t and a != 0:
    print('Yes')
    print(a)
else:
    # 否则，输出 "No" 和守望者在规定时间内的最大位移
    print('No')
    print(maxlong[t])