Kangaroo đi 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
Ngôn ngữ cho phép
C++

  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 nhập:

- 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 xuất:

- 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.


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.