luoguP1095 [NOIP2007 普及組] 守望者的逃離

題目

解析

可以使用動態規劃，如果是用動態規劃就簡單了。建一個dp陣列，搞狀態轉移方程。

程式碼

#include <cstdio>
#include <algorithm>
using namespace std;
int dp[300001];
int main(){
    int m,s,t;
    scanf("%d%d%d",&m,&s,&t);
    for(int i=1;i<=t;i++){
        if(m>=10)dp[i]=dp[i-1]+60,m-=10;
        else dp[i]=dp[i-1],m+=4;
    }
    for(int i=1;i<=t;i++){dp[i]=max(dp[i],dp[i-1]+17);
    if(dp[i]>=s){printf("Yes\n%d",i);return 0;}
    }printf("No\n%d",dp[t]);
    return 0;
}