時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
有 n 種長方體積木，每一種都有無限多個。第 i 種的三邊長為 xᵢ、yᵢ、zᵢ。積木可以旋轉，任選兩邊作為底面，另一邊作為高度。 將積木垂直堆成塔時，上方積木底面的兩個邊長都必須嚴格小於下方底面對應邊長，等長不允許。求能堆出的最大總高度。
輸入格式
每筆第一行為積木種類數 n，1 ≤ n ≤ 30。接下來 n 行，每行三個整數 xᵢ yᵢ zᵢ，表示該種積木的邊長。 以 n = 0 結束，不需處理此行。
輸出格式
資料從 1 起編號，每筆輸出 Case k: maximum height = h，其中 h 為最大高度。
題目來源：UVa 437 — The Tower of Babylon。 原題：https://onlinejudge.org/external/4/437.pdf
範例測資
範例輸入 1
1 10 20 30 2 6 8 10 5 5 5 7 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 5 31 41 59 26 53 58 97 93 23 84 62 64 33 83 27 0
範例輸出 1
Case 1: maximum height = 40 Case 2: maximum height = 21 Case 3: maximum height = 28 Case 4: maximum height = 342
請先登入後再提交程式碼
討論與題解
載入討論區…