Bài 2: KAGAROMột chú Kangaroo muốn đi thăm một người bạn trên cùng tuyến đường cách đỏ n mét. Kangaroo chỉ có hai cách di chuyển, một là nhảy ngắn a mét, hai là nhảy dài b mét. Hỗi chú Kangaroo cần nhảy ít nhất bao nhiêu lần để đến được nhà người bạn (phải nhảy vừa đủ, không nhảy quá nhà bạn).Dữ liệu vào:- Là ba số nguyên n, a, b cách nhau một khoảng trắng (1<=n<=109,1<=a<b<=109)Dữ liệu ra: - Nếu Kangaroo...
Đọc tiếp
Bài 2: KAGARO
Một chú Kangaroo muốn đi thăm một người bạn trên cùng tuyến đường cách đỏ n mét. Kangaroo chỉ có hai cách di chuyển, một là nhảy ngắn a mét, hai là nhảy dài b mét. Hỗi chú Kangaroo cần nhảy ít nhất bao nhiêu lần để đến được nhà người bạn (phải nhảy vừa đủ, không nhảy quá nhà bạn).
Dữ liệu vào:
- Là ba số nguyên n, a, b cách nhau một khoảng trắng (1<=n<=109,1<=a<b<=109)
Dữ liệu ra:
- Nếu Kangaroo không có cách nào nhảy đến nhà người bạn, in ra -1 .
- Nếu có cách nhảy, in ra số bước nhảy ít nhất.
kagaro.inp
10 3 4
kagaro.out
3
