P1095 守望者的逃离

题意

一个守望者要逃离岛屿，他与岛屿的出口有S米的距离 ，有T秒的时间可以用来逃离，他有两种方式逃离：

1.每秒17m  2.用10点的魔力在一秒内走60米，其中，站在原地不动1s可以获得四点魔力，他的初始魔力为M

思路

每次能闪肯定要闪啊，于是，我们可以考虑在什么情况下，闪比直接跑要优。

首先我们肯定是要将能用的魔力值都用掉，接下是这样考虑的:

我们设k为我们当前过去了k天，m为我们当前尽剩m的魔力值

1.如果有m>=6，显然站一天再闪一天比跑两天要优，所以当k==2时就能闪了

2.如果有m>=2, 显然站两天再闪一天比跑三天要优，所以当k==3时就能闪了

3.如果有m>=0，显然站五天再闪两天比跑七天要优，所以当k==7时就能一次闪完了

代码如下：

#include<bits/stdc++.h>
using namespace std;
int dp[30005],f[300005];
int main(){
    int t,m,s,i,j,cnt,tim;
    scanf("%d%d%d",&m,&s,&t);
    tim=0;
    while(m>=10&&tim<t&&dp[tim]<s){
        tim++;
        dp[tim]=dp[tim-1]+60;
        m-=10;
    }cnt=0;
    if(dp[tim]>s){
        printf("Yes
%d",tim);
        return 0;
    }
    for(i=tim+1;i<=t;i++){
        dp[i]=max(dp[i],dp[i-1]+17);
        cnt++;
        if(cnt==2&&m>=6){
            dp[i]=dp[i-2]+60;
            m-=6;
            cnt=0;
        }
        if(cnt==3&&m>=2){
            dp[i]=dp[i-3]+60;
            m-=2;cnt=0;
        }
        if(cnt==7){
            dp[i]=dp[i-7]+120;
            cnt=0;
        }
        if(dp[i]>s){
            printf("Yes
%d",i);
            return 0;
        }
    }
    printf("No
%d",dp[t]);
    return 0;
}