Thăm bạn (THTA Thanh Khê, Đà Nẵng 2023)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1200 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Chava đi dự sinh nhật của một người bạn trong 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ảy vừa đủ và không nhảy quá nhà bạn), nếu không thực hiện được một trong hai mức nhảy trên thì hãy thông báo “Khong duoc”

Input:

  • Ba số tự nhiên \(M, A, B\) với:
    • \(M\): Quãng đường từ nhà Chava đến nhà bạn (\(0 < M \le 10^9\))
    • \(A\): Độ dài bước nhảy ngắn \(A\ (0 < A < B \le M)\)
    • \(B\): Độ dài bước nhảy dài \(B\)

Output:

  • In ra màn hình một số tự nhiên là số bước ít nhất Chava có thể thực hiện được, ngược lại thông báo “Khong duoc”

Example

Test 1

Input
18 
3 
5
Output
4
Note
  • Đoạn đường dài 18 mét, khi đó Chava sẽ thực hiện 3 bướ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.

Test 2

Input
23 
2 
4
Output
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 bước nhảy ngắn 2 mét và bước nhảy dài 4 mét.

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.