Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Hai con thỏ

Điểm
6 điểm
Thời gian
1 giây/test
Bộ nhớ
1024 MB
Tên chương trình
rab.*
Vào / Ra
rab.inp → rab.out

Đề 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í của hai con thỏ có thể được 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í xx và con thỏ xám hiện đang ở vị trí yy (x<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 aa, tức là nếu vị trí hiện tại là x0x_0 thì sau khi nhảy nó sẽ đến vị trí x0+ax_0 + a. Con thỏ xám nhảy theo hướng âm và độ dài mỗi bước nhảy bằng bb, tức là nếu vị trí hiện tại là y0y_0 thì sau khi nhảy nó sẽ đến vị trí y0−by_0 - b.

Ví dụ, giả sử x=0x = 0, y=10y = 10, a=3a = 3 và b=2b = 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 thời điểm không? Nếu có thì sẽ mất bao lâu? Bạn hãy giúp An nhé.

Hình 1 của bài Hai con thỏ
Hình 1 · chạm để phóng to

Dữ liệu vàorab.inp

Vào từ tệp văn bản rab.inp gồm một dòng chứa 4 số nguyên xx, yy, aa và bb (0≤x<y≤10150 \le x < y \le 10^{15}; 1≤a,b≤10151 \le a, b \le 10^{15}) tương ứng là vị trí hiện tại của con thỏ trắng, 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ả rarab.out

Ghi ra tệp văn bản rab.out. Nếu hai con thỏ không bao giờ đồng thời ở cùng một vị trí thì ghi ra −1-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í.

Ràng buộc

  • Có 60% số test ứng với 60% số điểm của bài thỏa mãn: 0≤x<y≤1070 \le x < y \le 10^7 và 1≤a,b≤1071 \le a, b \le 10^7;
  • 20% số test khác ứng với 20% số điểm của bài thỏa mãn: a=ba = b;
  • 20% số test còn lại ứng với 20% số điểm của bài không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

Dữ liệu vàorab.inp
0 10 3 2
Kết quả rarab.out
2

Giải thích

Ví dụ đầu tiên đã được giải thích ở trên.

Ví dụ 2

Dữ liệu vàorab.inp
0 10 3 3
Kết quả rarab.out
-1

Giải thích

  • Sau giây thứ nhất, con thỏ trắng ở vị trí 3 và con thỏ xám ở vị trí 7;
  • Sau giây thứ hai, con thỏ trắng ở vị trí 6 và con thỏ xám ở vị trí 4;
  • Từ giây thứ ba trở đi các con thỏ sẽ không bao giờ ở cùng một vị trí, vì khoảng cách giữa hai con thỏ sau đó sẽ chỉ tăng.

Thuộc đề thi

Kỳ thi chọn học sinh giỏi cấp tỉnh THCS năm 2022 — Môn thi: Tin học - Bảng A

Quảng Ninh · Cấp tỉnh · Năm học 2021-2022