a050: pA 懼高症
Tags :
Accepted rate : 8人/8人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-05-30 14:03

Content

原題連結

Froggy的班級計畫在畢業旅行中到綠山遠足,他們決定在那裡停留兩天。Froggy有一張地圖,地圖上有 $n \times m$ 個格子,每個格子表示 $1$ 英畝的土地並標明其高度。然而,一些同學因為高度引起高山症。請依據他們各自能夠忍受的最大高度限制,計算每位同學在旅行期間能夠安全停留的土地面積。

Input

第一行包含 3 個以空格分隔的整數 $n$、$m$ 和 $q$。其中 $n$ 和 $m$ 分別表示地圖的大小,$q$ 表示查詢的數量。

接下來的 $n$ 行,每行包含 $m$ 個以空格分隔的整數,第 $i$ 行第 $j$ 列的元素 $a_{ij}$ 表示地圖中第 $i$ 列第 $j$ 行交叉點的高度。

隨後的 $q$ 行,每行包含一個整數 $h$,表示一位Froggy的同學能夠忍受的最大高度。

測資範圍:

  • $1 ≤ n \times m ≤ 10^5$
  • $1 ≤ q ≤ 10^5$
  • $1 ≤ a_{ij} ≤ 10^{18}$
  • $1 ≤ h ≤ 10^{18}$
Output

對於每個查詢,請輸出該同學能夠安全停留的面積(以英畝為單位)。

Sample Input #1
3 5 4
4 2 5 1 8
1 4 2 8 9
9 9 2 3 5
1
3
6
8
Sample Output #1
2
6
10
12
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (12%): 3.0s , <10M
公開 測資點#1 (12%): 3.0s , <10M
公開 測資點#2 (12%): 3.0s , <10M
公開 測資點#3 (12%): 3.0s , <10M
公開 測資點#4 (13%): 3.0s , <10M
公開 測資點#5 (13%): 3.0s , <10M
公開 測資點#6 (13%): 3.0s , <10M
公開 測資點#7 (13%): 3.0s , <10M
Hint :

寫PYTHON的同學送出解答時請用PYPY

Tags:
出處:
CPTC2020 [管理者:
ktlai (K.我已霸榜.Tlai)
]


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