回答編集履歴
1
実装、コードの追加
test
CHANGED
@@ -1,3 +1,33 @@
|
|
1
1
|
Tの制約はT<=10^9であり、for文の計算量はO(N)であり、TLEになるのは自明です。
|
2
2
|
|
3
3
|
なのでこの問題では、forを使わない数学的解答が求められています。
|
4
|
+
|
5
|
+
```Python
|
6
|
+
|
7
|
+
import sys
|
8
|
+
|
9
|
+
rm = lambda: map(int, sys.stdin.buffer.readline().split())
|
10
|
+
|
11
|
+
ri = lambda: int(sys.stdin.readline())
|
12
|
+
|
13
|
+
a, v = rm()
|
14
|
+
|
15
|
+
b, w = rm()
|
16
|
+
|
17
|
+
t = ri()
|
18
|
+
|
19
|
+
if v - w == 0:
|
20
|
+
|
21
|
+
print('NO')
|
22
|
+
|
23
|
+
exit()
|
24
|
+
|
25
|
+
if 0 <= abs(a-b) / (v-w) <= t:
|
26
|
+
|
27
|
+
print('YES')
|
28
|
+
|
29
|
+
else:
|
30
|
+
|
31
|
+
print('NO')
|
32
|
+
|
33
|
+
```
|