
origamiDragon
Long rất thích gấp những con rồng bằng giấy origami. Long có tìm hiểu trên mạng mỗi con rồng thì cần 2
giấy màu đỏ, 5
giấy màu vàng và 8
giấy màu xanh dương. Ở cửa hàng thì có rất nhiều giấy origami, nhưng mỗi quyển chỉ được một màu và chỉ có được k
tờ giấy. Vì đang rảnh nên Long quyết định gấp n
con rồng. Số lượng cuốn vở tối thiểu mà Long quyết định mua để gấp n
con rồng.
Ví dụ:
- Với
n = 3, k = 5
thìorigamiDragon(n, k) = 10
.
Giải thích: Long cần mua 2 cuốn vở màu đỏ, 3 cuốn vở màu vàng, 5 cuốn vở màu xanh dương.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript
- [Đầu vào] Integer : n, k.
1 ≤ n, k ≤ 109
. - [Đầu ra] Integer.
in ra số lượng vở tối thiểu mà Long phải mua.
Post Comment