Hai con thỏ (Câu 2, HSG THCS Quảng Ninh 2021-2022)

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Dạng bài

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. Vị trí 2 con thỏ có thể biểu diễn dưới dạng tọa độ nguyên trên một trục số. Con thỏ Tráng hiện đang ở vị trí x và con thỏ Xám hiện đang ở vị trí y (x<y). Cứ sau mỗi giây, hai con thỏ lại cùng nhảy đến một vị trí khác. Con thỏ Trắng nhảy theo hướng dương và độ dài mỗi bước nhảy bằng a, tức là nếu vị trí hiện tại là x0 thì sau khi nhảy nó sẽ đến vị trí x0 +a. Con thỏ Xám nhảy theo hướng âm và độ dài mỗi bước nhảy bằng b, tức là nếu vị trí hiện tại là y0 thì sau khi nhảy nó sẽ đến vị trí y0 - b</p>

Ví dụ, giả sử ~x=0,y=10,a=3,b=2~. Sau giây thứ nhất, mỗi con thỏ sẽ ở vị trí 3 và 8. Sau giây thứ hai, cả hai con thỏ sẽ ở cùng vị trí 6. Bây giờ An tự hỏi: Liệu hai con thở có ở cùng một vị trí vào cùng một hời điểm không? Nếu có thì sẽ mất bao lâu? Bạn hãy giúp An nhé.


Dữ liệu
  • Gồm một dòng chứa 4 số nguyên x, y, a, b tương ứng là vị trí hiện tại của con thở Trắn, vị trí hiện tại của con thỏ Xám, độ dài mỗi bước nhảy của con thở Trắng và độ dài mỗi bước nhảy của con thỏ Xám.

Kết quả
  • Nếu 2 con thỏ không bao giờ đồng thời ở cùng một vị trí thì ghi ra là -1. Ngược lại ghi ra một só nguyên duy nhất là số giây mà hai con thỏ sẽ cần để đồng thời ở cùng một vị trí.

Ví dụ
Dữ liệu
0 10 3 2
Kết quả
2

Ràng buộc
  • ~0≤x<y≤10^{15}; 1≤a,b≤10^{15} ~</li>
  • 60% số test ứng với 60% số điểm của bài thỏa mãn: ~ 0≤x<y≤10^7 ~ và ~ 1≤a,b≤10^7 ~</li>
  • 20% số test khác ứng với 20% số điểm của bài toán thỏa mãn ~a=b~
  • 20% số test còn lại ứng với 20% điểm của bài không có ràng buộc gì thêm.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.