n154. 圓錐台疊疊樂 - 高中生程式解題系統

Content

給定 N 個多種尺寸的圓錐台(如下左圖)，底部圓半徑為 R，頂部圓半徑為 r (r<R)，高度為 h，將這些圓錐台向上堆疊，接合面必須上面的圓小於下面的圓(如下右圖)，試問可以堆疊的最大高度 Hmax 為何？

Input

多筆測資(<=100筆)，每筆測資第一行一個整數 N (N<=10000)，接著會有 N 行，每行三個整數 R、r、h，代表第 i 個圓錐台的尺寸與高度。
(1<= R、r <=1000000)
(1<= h <=1000)

Output

每筆測資一行輸出一個整數 H，代表可能堆疊的最大高度。

Sample Input #1

Sample Output #1

15
8

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (14%): 1.0s , <1K
公開測資點#1 (14%): 1.0s , <1K
公開測資點#2 (14%): 1.0s , <1M
公開測資點#3 (14%): 1.0s , <1M
公開測資點#4 (14%): 1.0s , <1M
公開測資點#5 (15%): 2.0s , <10M
公開測資點#6 (15%): 2.0s , <10M

Hint ：

Tags:

林口高中練習題

出處:

[管理者：

hshua (hshua) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」

給定 N 個多種尺寸的圓錐台(如下左圖)，底部圓半徑為 R，頂部圓半徑為 r (r<R)，高度為 h，將這些圓錐台向上堆疊，接合面必須上面的圓小於下面的圓(如下右圖)，試問可以堆疊的最大高度 Hmax 為何？

多筆測資(<=100筆)，每筆測資第一行一個整數 N (N<=10000)，接著會有 N 行，每行三個整數 R、r、h，代表第 i 個圓錐台的尺寸與高度。(1<= R、r <=1000000)(1<= h <=1000)

每筆測資一行輸出一個整數 H，代表可能堆疊的最大高度。

多筆測資(<=100筆)，每筆測資第一行一個整數 N (N<=10000)，接著會有 N 行，每行三個整數 R、r、h，代表第 i 個圓錐台的尺寸與高度。
(1<= R、r <=1000000)
(1<= h <=1000)