Ở đất nước Úc xa xôi có một chú Kangaroo muốn đi thăm một người bạn, con đường duy nhất để đi đến nhà bạn là tuyến đường dài n mét. Nhưng Kangaroo lại không thể đi từng bước ngắn, chú chỉ có thể di chuyển theo hai cách: 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).
Input:
- Đọc vào từ file VIS.INP ba số nguyên n,a,b cách nhau một khoảng trắng (1<=n<=10^9; 1<=a<b<=10^9.
Output:
In ra file VIS.OUT theo yêu cầu:
- 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.
Ví dụ:
VIS.INP |
VIS.OUT |
10 3 4 |
3 |
Giải thích: Kangaroo nhảy 2 bước ngắn và 1 bước dài
Đề KSHSG Lần 2 - 2019-2020