n154.
圓錐台疊疊樂
內容
給定 N 個多種尺寸的圓錐台(如下左圖)，底部圓半徑為 R，頂部圓半徑為 r (r<R)，高度為 h，將這些圓錐台向上堆疊，接合面必須上面的圓小於下面的圓(如下右圖)，試問可以堆疊的最大高度 Hmax 為何？
輸入說明
多筆測資(<=100筆)，每筆測資第一行一個整數 N (N<=10000)，接著會有 N 行，每行三個整數 R、r、h，代表第 i 個圓錐台的尺寸與高度。
(1<= R、r <=1000000)
(1<= h <=1000)
輸出說明
每筆測資一行輸出一個整數 H，代表可能堆疊的最大高度。
範例輸入
#1
3 2 1 5 4 3 5 6 5 5 5 10 3 3 10 4 5 14 8 4 15 11 2 20 18 1
範例輸出
#1
15 8
測資資訊：
記憶體限制：
256
MB
提示 ：
標籤:
出處:
[管理者：
hshua
(hshua)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||