Thăm bạn

Xem dạng PDF

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

Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch

Chava đi dự sinh nhật của một người bạn cách nhà Chava quãng đường là ~M~ mét. Do đang luyện tập hai mức nhảy xa mới nên Chava muốn di chuyển đến nhà bạn chỉ bằng hai mức này: một là nhảy bước ngắn ~A~ mét và hai là nhảy bước dài ~B~ mét.

Yêu cầu: Hãy giúp Chava biết sẽ nhảy ít nhất bao nhiêu bước để đến được nhà bạn.

Nhập vào

Ba số tự nhiên ~M~, ~A~, ~B~ với:

  • ~M~ là quãng đường từ nhà Chava đến nhà bạn ~(0 < M \le 10^9)~
  • ~A~ là độ dài bước nhảy ngắn
  • ~B~ là độ dài bước nhảy dài ~(0 < A < B \le M)~
In ra
  • Số bước ít nhất Chava cần nhảy để đến nhà bạn (nhảy vừa đủ và không nhảy quá nhà bạn), nếu không có cách nào thì thông báo Khong duoc
Sample Input 1
18
3
5
Sample Output 1
4
Note
  • Đoạn đường dài ~18~ mét, khi đó Chava sẽ thực hiện ~3~ hước nhảy dài ~5~ mét và ~1~ bước nhảy ngắn ~3~ mét nên kết quả là ~4~.
Sample Input 2
23
2
4
Sample Output 2
Khong duoc
Note
  • Đoạn đường dài ~23~ mét, Chava không có cách nào đến được nhà bạn bằng các bước nhảy ~2~ mét và ~4~ mé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.