Thăm bạn

Xem dạng PDF

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

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.