G-zh的大逃亡
zh的大逃亡
https://ac.nowcoder.com/acm/contest/32992/G
1.玩家zh应尽量打坐5秒,在跑1秒,在6秒内跑了100m,比6秒一直跑,才跑了60m要远。 以此规制来计算zh跑的最大距离s1.
2.先计算在恶魔醒来前的T秒,zh能跑的距离s1,如果s1>=S,则表示zh能跑出小岛
1. 如果s1>=S,计算zh逃出岛的时刻,t1=(s/100)*6;为zh打坐和使用魔法窜梭的时间,
当s%10!=0 ,证明zh不是整数时刻逃出岛的,用的时间向上取整t1+=(s%100)/10+1,
当s%10!=0,证明zh是整数时刻逃出岛的,用的时间t1+=(s%100)/10,
2.如果s1<S,zh在恶魔醒时,仍未跑出岛,zh跑的最大距离是: s1 = (t/6)*100 +(t%6)*10;
#include <algorithm> #include <cstring> #include <math.h> #include <string> #define M 998244353 using namespace std; long long s,t,t1,s1; int main() { scanf("%lld%lld",&s,&t); long long sum = (t/6)*100 +(t%6)*10; //前T秒的最大距离 if(sum>=s) { t1=(s/100)*6; // cout<<"tqq "<<t1<<endl; if(s%10!=0) t1+=(s%100)/10+1; //判断是否为整数时刻 else t1+=(s%100)/10; //cout<<"t1 "<<t1<<endl; cout<<"YES"<<endl; printf("%lld",t1); } else { cout<<"NO"<<endl; printf("%lld",sum); } return 0; }