Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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 ≤ 10^9, 1 ≤ a < b ≤ 10^9).

Kết quả:

  • 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ụ

Input
10 3 4
Output

3

Tài liệu tham khảo


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.