Giá cả phải chi trả
Trong công nghiệp chế tạo những khối trụ đa giác bằng kim loại, khách hàng muốn tạo ra những khối trụ có độ dài từng cạnh được lấy trong một danh sách các giá trị mà họ đưa ra.
Vì khách hàng là một người rất là giàu có muốn ốp những khối trụ này vào một bức tường trong khuôn viên của họ. Vậy nên đã thuê một hợp đồng cho nhà máy sản xuất ra những khối trụ đó
Với yêu cầu rằng bắt buộc phải tạo thành một khối trụ có:
(1) - 2 mặt đáy có độ dài các cạnh thuộc một chuỗi giá trị họ đưa ra và chỉ lấy một lần duy nhất và có thể có các giá trị trong chuỗi giống nhau.
(2) - Vì giàu nên khách hàng yêu cầu phải khối trụ càng lớn có thể, và yêu cầu không có mặt nào của khối trụ bị lõm vào và tường nhà họ có một chiều cao xác định.
(3) - Vì nhà họ có mái che nên chỉ cần làm uốn theo hình dáng trụ không cần bịt kín 2 đầu của khối trụBÀI TOÁN ĐƯA RA
Hãy giúp nhà máy xác định xem nên lấy thông số như thế nào để chế tạo hàng loạt cho khách hàng, từ đó đưa ra giá tiền chi trả cho mỗi khối trụ với một giá xác định tính theo $.
Được biết khách hàng chỉ thuê gia công các khối trụ rỗng 2 đầu vậy nên chi phí sẽ tính theo diện tích xung quanh của khối.
ĐẦU VÀO
Dòng đầu tiên, Cho t, số khách hàng yêu cầu. \((0<t<=100)\)
Dòng tiếp theo, Cho n,h,m lần lượt là số giá trị độ dài trong chuỗi khách hàng đưa, chiều cao bức tường của khách hàng, số tiền chi chả tiền gia công cho từng mét vuông
\((0<n<=100),(0<h<=5),(0<m<=10)\)
Dòng tiếp theo, một dãy các giá trị khách hàng đưa ra là giá trị độ dài và có thể lấy từ 0-n giá trị làm cạnh. \((Value<=10⁵)\)
ĐẦU RA
In ra số tiền mà khách hàng phải thanh toán cho nhà máy theo từng dòng. Vì giá tiền cần sự chính xác theo từng đồng nên chỉ tính ra kết quả cuối cùng.
Ví dụ
Input
3
5 2 3
3 4 5 50 6
4 1 5
1 2 4 5
8 4 5
14 8 6 3 2 1 1 5Output
108
60
800
Comments
Chú ý: nếu không có phương án làm thì khách hàng trả số tiền 0$
Em sửa lại đề rồi ạ