b143: 隧道通行(一)
Tags :
Accepted rate : 114人/129人 ( 88% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-12-11 10:30

Content

假設我們正要通過三條隧道運送一些箱子,其中每個箱子都是長方體,其特徵為長、寬和高。

三條隧道的高度都是10米,寬度都是10米。只有當箱子的高度和寬度都嚴格低於隧道的規格時,才能將箱子運過隧道。否則大的箱子便會阻塞一條隧道,最終把三條隧道都阻塞。請計算三條隧道都阻塞前,通過了多少個箱子。

注意:箱子易碎,不能旋轉。

 
 
Input

第一行輸入箱子的個數n。然後有n行輸入,每行輸入第n個箱子的長 寬 高(單位為米),數值之間以空格分隔。

Output

計算三條隧道都阻塞前,共通過了多少個箱子。

Sample Input #1
10
7 8 9
8 9 10
8 9.9 9.9
10 10 10
12 5 6
11 12 13
Sample Output #1
3
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」