
Kangaroo
Bạn là ông chủ của một rạp xiếc nổi tiếng, để chuẩn bị cho một show diễn mới, bạn cho hai chú Kangaroo thử nhảy trên một quãng đường, biết rằng độ dài quãng đường luôn luôn là số dương và mỗi mét là mỗi mốc của quãng đường.
- Chú Kangaroo thứ nhất xuất phát từ vị trí
x1
, và mỗi bước nhảy dàiv1
mét. - Chú Kangaroo thứ hai xuất phát từ vị trí
x2
, mỗi bước nhảy có độ dàiv2
mét.
Hãy kiểm tra rằng, cả hai chú Kangaroo liệu có thể đáp xuống một vị trí với số bước nhảy bằng nhau hay không. Nếu có thể, hãy trả lời True
, nếu không, hãy trả lời False
Ví dụ:
- Với hình trên, chúng ta có
x1 = 0
,v1 = 3
,x2 = 4
,v2 = 2
, vậykangaroo(x1, v1, x2, v2) = True
- Giải thích: Chúng ta có thấy cả hai chú Kangaroo đã đáp xuống cùng vị trí ở mốc
12
với số bước nhảy cùng là4
.
- Giải thích: Chúng ta có thấy cả hai chú Kangaroo đã đáp xuống cùng vị trí ở mốc
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
-
[Đầu vào] Integers
0 <= x1 < x2 <= 10^6
0 <= v1 <= 10^7
0 <= v2 <= 10^7 -
[Đầu ra] Boolean
Khả năng hai chú Kangaroo có thể đáp xuống cùng một vị trí với cùng bước nhảy.
Post Comment