Loading Now

jumpingFrog

Có 2 con ếch đang nhảy trên 1 quãng đường rất dài theo trục Ox. Con ếch 1 xuất phát ở tọa độ x1, con ếch thứ 2 xuất phát ở tọa độ x2. Độ dài mỗi bước nhảy của 2 con ếch lần lượt là v1v2, nếu v mang dấu âm thì sẽ nhảy ngược lại (Mỗi lần mỗi con ếch chỉ nhảy 1 bước).

Cho một mảng a chứa lần lượt 4 giá trị x1, x2, v1, v2. Hãy tính tọa độ gặp nhau đầu tiên của 2 con ếch (cùng dừng tại 1 chỗ) và trả về kết quả dưới dạng xâu. Nếu 2 con ếch không thể gặp nhau thì trả về "NO".

Ví dụ:

  • Với a = [0, 6, 4, 2] thì jumpingFrog(a) = "12".
    Giải thích: x1 = 0, x2 = 6, v1 = 4, v2 = 2. Sau 3 bước nhảy, con ếch 1 và con ếch 2 cùng đến vị trí 12.

  • Với a = [2, 9, 2, 4] thì jumpingFrog(a) = "NO".
    Không có vị trí nào 2 con ếch cùng dừng tại đó.

Đầ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] array of integer a.
    size of a = 4.
    |a[i]| ≤ 109.
  • [Đầu ra] string.
    Tọa độ của 2 con ếch gặp nhau hoặc không gặp nhau.

Post Comment

Contact