Sắp xếpTham lam
Mô tả
Siêu thị Go! đang mở rộng dịch vụ giao hàng tận nơi. Mỗi ngày, hệ thống sẽ nhận về một bảng kê chi phí vận chuyển của từng chuyến xe đến các kho trung chuyển. Để tiết kiệm chi phí, quản lý kho muốn chọn ra đúng hai chuyến xe có chi phí thấp nhất và gộp đơn hàng lên đó. Tổng chi phí ghép đơn được tính bằng tích của hai chi phí này. Nhiệm vụ của bạn là tìm giá trị tích nhỏ nhất có thể đạt được.
Cụ thể: Cho một mảng số nguyên dương đại diện cho chi phí vận chuyển của từng chuyến xe, hãy trả về tích của hai phần tử nhỏ nhất trong mảng.
Đầu vào
- Một mảng danh sách gồm số nguyên dương , là chi phí vận chuyển của từng chuyến xe (kiểu
list[int]).