HSG14 - B. Thỏ trắng và thỏ xám


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

An đang chơi trong công viên nhìn thấy hai con thỏ trắng và xám đang nhảy về phía nhau trên một trục số. Vị trí ban đầu của thỏ trắng là x (hướng dương), thỏ xám là y với x < y. Mỗi giây:
• Thỏ trắng nhảy theo hướng dương, bước nhảy dài a: nếu đang ở x0 thì sau 1 giây ở x0 + a.
• Thỏ xám nhảy theo hướng âm, bước nhảy dài b: nếu đang ở y0 thì sau 1 giây ở y0 - b.

Hỏi liệu có thời điểm nào (tính theo giây) cả hai con thỏ cùng ở đúng một vị trí hay không? Nếu có, cần bao nhiêu giây?

Dữ liệu vào:

Từ tệp rab.inp gồm một dòng chứa 4 số nguyên x, y, a, b (0 ≤ x < y ≤ 105; 1 ≤ a, b ≤ 105).

Kết quả:

Ghi ra tệp rab.out một số nguyên duy nhất:
• Nếu không bao giờ cùng vị trí, in -1.
• Ngược lại, in số giây nhỏ nhất để hai con thỏ ở cùng một vị trí.

Ví dụ:

rab.inp
0 10 3 2

rab.out
2
rab.inp
0 10 3 3

rab.out
-1

Ràng buộc mở rộng (phân điểm):

60% số test: 0 ≤ x < y ≤ 107, 1 ≤ a, b ≤ 107. 20% số test đặc biệt có a = b.


Comments

There are no comments at the moment.