回答編集履歴

1

実装、コードの追加

2020/06/18 06:15

投稿

calliope
calliope

スコア27

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
+ ```