Loading Now

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

Contact