×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
回『原創/不分類題庫』
n154.
圓錐台疊疊樂
標籤 :
林口高中練習題
通過比率 :
1人
/
4人
( 25% )
[非即時]
評分方式:
Tolerant
最近更新 : 2024-02-03 13:29
內容
給定 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
公開 測資點#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
提示 :
標籤:
林口高中練習題
出處:
[管理者:
hshua
(hshua)
]
本題狀況
本題討論
排行
推
編號
身分
題目
主題
人氣
發表日期
沒有發現任何「解題報告」