c014: 2. 波奇與芒果假⾯
標籤 :
通過比率 : 10人/10人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-06-28 18:34

內容

波奇要迎來在 STARRY 的第⼆場演奏了!因為她還是不敢看著觀眾,團結 Band 的其他團員幫她準備了 n 個紙箱, 讓她能夠進入紙箱(?並表演。 已知第 i 個紙箱的長、寬、⾼分別為 li, wi, hi,⽽且可以⽤⼀個長、寬、⾼分別為 L, W, H 的長⽅體來表⽰波 奇。⼀個紙箱可以作為波奇的「芒果假⾯」若將紙箱旋轉或翻轉後,它能夠裝的下波奇。更具體來說,假設經過⼀ 些旋轉或翻轉後紙箱的長、寬、⾼為 a, b, c,則若 L ≤ a, W ≤ b, H ≤ c,它能夠裝的下波奇。 現在波奇想要知道這些紙箱有幾個可以作為她的「芒果假⾯」?請幫助她求出答案。

輸入說明

輸入第⼀⾏有⼀個正整數 n,代表有幾個紙箱。

接下來 n ⾏,每⾏有三個正整數 li, wi, hi,意義與題⽬敘述相同。

接下來⼀⾏有三個正整數 L, W, H,意義與題⽬敘述相同。

  • 1 ≤ n ≤ 1000
  • 1 ≤ li, wi, hi, L, W, H ≤ 106
輸出說明

請輸出⼀⾏,包含⼀個數字,代表可以作為波奇的「芒果假⾯」的紙箱數量。

範例輸入 #1
3
3 5 2
100 100 1
10 10 10
2 4 3
範例輸出 #1
2
範例輸入 #2
6
7 2 4
1 6 5
5 6 5
3 2 5
5 4 7
2 6 6
1 3 1
範例輸出 #2
6
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1M
公開 測資點#3 (25%): 1.0s , <1M
提示 :
標籤:
出處:
2023YTP初賽 [管理者:
zero (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」