Giá cả phải chi trả


Submit solution

Points: 2
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type

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 5

Output

108
60
800


Comments


  • 0
    TICHPX  commented on May 1, 2024, 11:58 a.m.

    Chú ý: nếu không có phương án làm thì khách hàng trả số tiền 0$