VIS - Thăm bạn
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Ở đấ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

Ví dụ


Đề KSHSG Lần 2 - 2019-2020

Back to Top