時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
將給定的一組圓放入矩形盒中，所有圓都必須接觸盒子的底邊，彼此不可重疊，且完全位於盒內。可以任意安排圓的左右順序。請求能容納全部圓的最小盒子寬度；盒子高度只需足以容納最大的圓。
輸入格式
第一行為正整數 n（n ≤ 50），表示測試資料筆數。接下來 n 行各先有 m（正整數，m ≤ 8），再有 m 個圓半徑。半徑不一定是整數。
輸出格式
每筆輸出最小寬度，保留三位小數。整數部分不印多餘前導零；小於 1 的值需印 0.xxx。
範例測資
範例輸入 1
3 3 2.0 1.0 2.0 4 2.0 2.0 2.0 2.0 3 2.0 1.0 4.0
範例輸出 1
9.657 16.000 12.657
請先登入後再提交程式碼
討論與題解
載入討論區…