P1095 守望者的逃离【2007普及】（贪心）

说实话我都有点分不清这是贪心还是dp了。。。说dp吧连个状态都没有。。。还是算他贪心吧。。。假设有两个人一起逃跑，一个只run，一个只blink（没蓝了就停下回蓝），如果blink大于run了，run就拿过blink来接着跑。。所以run就是t0时跑的最远距离了。

#include <cstdio>
#include <cstring>
int const N=300001;
int m,s,t,t0=0,run=0,blink=0;
int main(){
//  freopen("escape.in","r",stdin);
//  freopen("escape.out","w",stdout);
    scanf("%d%d%d",&m,&s,&t);
    while(run<s){
        t0++;
        if(t0>t){
            printf("No\n%d\n",run);return 0;
        }
        if(m>=10) blink+=60,m-=10;
        else m+=4;
        run+=17;
        if(blink>run) run=blink;
    }
    printf("Yes\n%d\n",t0);
    return 0;
}