Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ở đấ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
Bình luận