
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à v1
và v2
, 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
. Sau3
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