Loading Now

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ài v1 mét.
  • Chú Kangaroo thứ hai xuất phát từ vị trí x2, mỗi bước nhảy có độ dài v2 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

image

Ví dụ:

  • Với hình trên, chúng ta có x1 = 0, v1 = 3, x2 = 4, v2 = 2, vậy kangaroo(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.

Đầ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

Contact