Lắp ráp Lego
Submit solution
Points:
1
Time limit:
1.0s
Memory limit:
98M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Bin có một người bạn rất thích chơi lego nên muốn ra một câu đố. Bin đang có vô số mảnh lego với chiều rộng là
Hãy giúp người bạn của Bin tìm số mảnh lego ít nhất mà có thể lắp được một hàng lego với chiều dài là
Input
- Chứa 3 số nguyên
và
Output
- Số mảnh lego ít nhất để lắp ráp được một hàng lego với chiều dài
. Nếu không có cách nào, in ra
Example
Input
Copy
1
3
10
Output
Copy
4
Giải thích:
- Với
và thì cần 4 mảnh lego để lắp ráp. Vì, Ta sẽ cần 3 mảnh lego độ dài 3 và 1 mảnh lego độ dài 1 để lắp.
Comments