算法
(模拟) $O(1)$
首先,如果男孩的速度$v$不大于女孩的速度$w$的话,那么就不可能追上。
其次,考虑$v > w$的情况,男孩和女孩之间的距离以$v-w$每秒的速度在减少,所以答案是$YES$当且仅当$\frac{|a-b|}{v-w}\leqslant t$。
注意:$a-b$需要取绝对值,因为方向是不定的。
C++ 代码
#include <iostream>
#define int long long
using namespace std;
signed main() {
int a, v, b, w, t;
cin >> a >> v >> b >> w >> t;
if (v <= w) {
cout << "NO\n";
return 0;
}
int d = abs(a - b);
if (d <= (v - w) * t) cout << "YES\n";
else cout << "NO\n";
return 0;
}