Loading Now

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 để mua n đóa hoa.

Post Comment

Contact