P1095 守望者的逃离 [贪心]

原题传送门

思路：贪心
先把闪烁和休息算一遍，如果跑步比已经得到的结果优，就替换

AC代码如下：

#include <bits/stdc++.h>
using namespace std;
const int N=3e5+10;
typedef long long ll;
int f[N],m,s,t;
int main()
{
    scanf("%d %d %d",&m,&s,&t);
    f[0]=0;
    for (int i=1;i<=t;++i){
        if (m>=10)
        {
            f[i]=f[i-1]+60;
            m-=10;
        }
        else
        {
            f[i]=f[i-1];
            m+=4;
        }
    }
    for (int i=1;i<=t;++i)
    {
        if (f[i]<f[i-1]+17) f[i]=f[i-1]+17;
        if (f[i]>=s)
        {
            printf("Yes\n%d",i);
            return 0;
        }
    } 
    printf("No\n%d",f[t]);
    return 0;
}