Description:
Kiccは山を潰す為に工事をしているが、山にはm匹(0<=m<1000)の動物が住んでいる。
各動物は、工事の音を聞きつけると、一定速度でKiccの方にやってきて、工事の音が止むと、同じ速度で自分の元居た位置に帰っていく。
Kiccと動物が出会うと、Kiccは餌になってしまう。
Kiccが作業に費せる時間t(0<=t<100万)と、単位時間当たりに掘り出せる岩の量x(0
Answer:
最も早く到達する動物以外気にしなくて良い事はすぐ気づくはずだ。
1回作業を行ったら食べられてしまうなら、答えはゼロ。
動物の初期位置が作業を行える程離れているならば、食べられる直前まで作業を行った後、休憩、作業、休憩、作業....と繰り返せば良い。
時間が100万までしかないので、愚直に毎ターン食べられるなら休憩、そうでないなら作業、としても問題無い。
Source: