d019: P_2_6 Two-Number problem
Tags : ch2
Accepted rate : 25人/25人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-05-01 10:43

Content

 假設 $A$ 為 $n$ 個相異整數的集合,$B$ 為 $m$ 個相異整數的集合,而 $K$ 是一個整數。請計 算有多少對 $(a, b)$ 的組合滿足 $a \in A, b \in B$ 且 $a+b = K$。

Input

輸入可能有多行
第一行有三個整數 $n$, $m$ 與 $K$
第二行有 $n$ 個整數是 $A$ 中的元素
第三行有 $m$ 個整數 $B$ 中的元素一筆測資。

同一行相鄰數字間以空白間隔。 兩集合元素個數均不超過 $10$ 萬,整數的絕對值不超過 $10$ 億。

Output

 輸出組合個數。

Sample Input #1
3 4 2
1 6 -3
5 1 -1 -3
Sample Output #1
2
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (20%): 1.0s , <10M
公開 測資點#1 (20%): 1.0s , <10M
公開 測資點#2 (20%): 1.0s , <10M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <10M
Hint :
Tags:
ch2
出處:
Prof. Wu [管理者:
ktlai (K.我已霸榜.Tlai)
]


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