
buyFlowers
Dịp 8/3 sắp đến Bình dự định sẽ mua hoa tặng cho nàng thơ của mình. Gần đó có một cửa hàng hoa có bán 2 loại hoa là cúc vạn thọ(giá marigold
đồng m
đóa) và hoa hồng(giá rose
đồng 1 đóa). Vì lười đi xa nên Bình chọn cửa hàng này để mua. Bình muốn mua n
đóa hoa tặng nàng, giúp Bình chọn hoa với chi phí rẻ nhất nhé.
Đề bài: Cho cúc vạn thọ giá marigold
đồng/m
đóa, hoa hồng giá rose
đồng/1 đóa. Tìm chi phí ít nhất để mua từ đủ n
đóa hoa.
Ví dụ:
marigold = 3, rose = 2, m = 2, n = 5. buyFlowers(marigold, rose, m, n) = 8
. Vì ta chọn mua 4 đóa cục vạn thọ với giá 3 đồng 2 đóa và 1 đóa hồng -> 2*3+2=8 đồng.marigold = 1, rose = 2, m = 2, n= 5. buyFlowers(marigold, rose, m, n) = 3
. Vì ta chọn mua 6 đóa cục vạn thọ với giá 1 đồng 2 đóa -> 3*1 = 3 đồng. Sau đó tặng nàng 5 đóa.
Đầu vào/ ra:
-
[Giới hạn thời gian] 0.5s với C++, 3s với Java & C#, 4s Python, GO và Js.
-
[Đầu vào] integer
marigold, rose, m, n.
Giá các loại hoa theo các đơn vị -
[Đầu ra] Integer
Số tiền ít nhất để muan
đóa hoa.
Post Comment