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;}