背景
身為 Murcia 奧林匹亞程式競賽的選手,你的目標就是要拿到越多的紙鳥越好。但是今年的題目好難… 所以你決定要用最簡單的方法:自己做紙鳥。
問題
你要做 4 隻相同大小的紙鳥來假裝你已做出了 4 題——這樣就可以晉級 SWERC 2007 了。現在有 N 張不同大小的長方形紙張可用。每張紙,i,的寛度為 w 高度為 h。你的工作就要選一張可以做出最大的 4 隻鳥的紙張。你需要考慮到,做一隻鳥需要一張正方形的紙。紙張可以截切,但不可以黏接。如果有多個最佳選擇,你要顯示第一個。
3 10 20 40 8 12 12 3 140 122 122 140 100 170 2 120 170 71 500 0
2 1 2
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
20491 | tommy1232343 ... (星雨) | d040 | 1345 | 2020-01-30 17:35 |