众所周知,@long_hao 擅长线段树,尤其擅长用线段树解决区间最值问题,然而这和本题并没有什么关系。
拉菲找到了宝藏!
但她睡着了……在宝箱里……
标枪找到了她(和宝箱),并准备把她(它?)们一起运回去。只不过运输的方式有点奇怪。
具体地讲,初始标枪坐在一个小车上(地面光滑),拉菲和她接触但无挤压。接下来标枪将拉菲以速度 v (对地)推出去,拉菲会撞上远处的墙壁后反弹(设为弹性碰撞),并再次追上标枪,标枪再将拉菲以速度 v 推出去,如此反复。
现在标枪想知道,她最多能推拉菲多少次?
三个整数 M_a, M_b, v ,分别表示标枪与小车的质量、拉菲与宝箱的质量、标枪每次推拉菲的速度。
输出一行一个整数,表示标枪最多能推拉菲的次数。
31 2 4
9
1 \leq M_a, M_b, v \leq 2^{64}