時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
兩座塔由等高但半徑可能不同的圓形磚塊堆成。可從兩塔中移除若干磚塊，但必須保留剩餘磚塊原本的相對順序。希望最後兩塔的形狀與大小完全相同，且盡可能高。請求出此時其中一座塔的磚塊數。
輸入格式
每筆先有 N₁ N₂（1 ≤ N₁, N₂ ≤ 100）。接著一行有 N₁ 個正整數，表示第一座塔由上至下的磚塊半徑；再一行有 N₂ 個正整數，表示第二座塔。以 0 0 結束。
輸出格式
第 k 筆資料先輸出 Twin Towers #k，再輸出 Number of Tiles : L，其中 L 是最大磚塊數，最後另印空白行。
範例測資
範例輸入 1
7 6 20 15 10 15 25 20 15 15 25 10 20 15 20 8 9 10 20 20 10 20 10 20 10 20 10 20 10 10 20 10 10 20 0 0
範例輸出 1
Twin Towers #1 Number of Tiles : 4 Twin Towers #2 Number of Tiles : 6
請先登入後再提交程式碼
討論與題解
載入討論區…