假設我們正要通過三條隧道運送一些箱子,其中每個箱子都是長方體,其特徵為長、寬和高。
第一條隧道高10米,寬10米。第二條隧道高12米,寬15米。第三條隧道高12米,寬10米。
只有當箱子的規格(注意:箱子可以旋轉)都嚴格低於隧道的規格時,才能將箱子運過隧道。否則大的箱子便會阻塞某一條隧道,最終把三條隧道都阻塞。請計算三條隧道都阻塞前,最多可通過了多少個箱子。
第一行輸入箱子的個數n。然後有n行輸入,每行輸入第n個箱子的長 寬 高(單位為米),數值之間以空格分隔。
計算三條隧道都阻塞前,共通過了多少個箱子。
10 13 12 11 15 14 13 13 12 11 13 12 12 12 12 12
2
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |