時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
用總體積 V_total 的黏土製作若干直徑相同的圓盤,再串成項鍊。若做 n 個圓盤,每個分得 V = V_total/n 的黏土。
每個圓盤直徑 D = 0.3 × √(V − V_0),其中 V_0 是燒製消耗的體積;若 V ≤ V_0,則無法製作圓盤。項鍊長度為 nD。
請找出讓項鍊最長的圓盤個數。若最佳個數不唯一,或根本無法製作項鍊,輸出 0。
輸入格式
每行有 V_total、V_0,0 < V_total ≤ 60000,0 < V_0 ≤ 600。0 0 表示結束。
輸出格式
每筆輸出一行最佳圓盤個數,或依上述情況輸出 0。
題目來源:UVa 11001 — Necklace。 原題:https://onlinejudge.org/external/110/11001.pdf
範例測資
範例輸入 1
10 1 10 2 0 0
範例輸出 1
5 0
請先登入後再提交程式碼
討論與題解
載入討論區…