Bạn đang làm việc bán thời gian tại một cửa hàng cho thuê DVD. Để phục vụ tốt hơn, bạn cần tìm hiểu về hệ thống tính phí thuê DVD của cửa hàng.
Tại cửa hàng, DVD được chia thành 3 loại với giá thuê như sau:
Cửa hàng áp dụng chính sách giảm giá theo gói, cho phép khách hàng thuê DVD với giá ưu đãi nếu thỏa mãn một trong hai điều kiện sau:
1.Thuê đủ số lượng gói (≥ d đĩa): Nếu tổng giá tiền thông thường của các đĩa trong gói vượt quá (số lượng đĩa) \times e ngàn đồng, khách sẽ chỉ phải trả (số lượng đĩa) \times e ngàn đồng.
2. Thuê dưới số lượng gói (< d đĩa): Nếu tổng giá tiền thông thường của các đĩa trong gói vượt quá d \times e ngàn đồng, khách sẽ chỉ phải trả d \times e ngàn đồng cho gói đó.
3. Không đủ điều kiện giảm giá: Các đĩa sẽ được tính phí theo giá thông thường.
Cửa hàng yêu cầu nhân viên áp dụng chính sách giảm giá một cách thủ công. Điều này có thể dẫn đến việc áp dụng giảm giá không tối ưu, khiến khách hàng phải trả nhiều tiền hơn mức cần thiết và dễ phát sinh khiếu nại. Vì vậy, nhiệm vụ của bạn là viết một chương trình tính tổng chi phí thấp nhất khi áp dụng chính sách giảm giá một cách tối ưu.
Nhiều bộ dữ liệu. Mỗi bộ dữ liệu gồm:
Dòng đầu tiên chứa 5 số nguyên a, b, c, d, e (phân cách bởi khoảng trắng):
Dòng thứ hai chứa 3 số nguyên na, nb, nc (phân cách bởi khoảng trắng):
Dấu kết thúc: Dòng gồm 5 số 0 (tức 0 0 0 0 0).
Với mỗi bộ dữ liệu, in ra tổng chi phí thấp nhất (tính bằng ngàn đồng) khi áp dụng chính sách giảm giá tối ưu.
| Dữ liệu vào Sao chép |
70 100 340 4 200 1 1 4 70 100 340 4 200 0 1 3 70 100 340 4 200 1 1 2 0 0 0 0 0 |
| Dữ liệu ra Sao chép |
970 800 800 |