d015:
例題 P-2-6. Two-Number problem
Content
假設 $A$ 為 $m$ 個相異整數的集合，$B$ 為 $n$ 個相異整數的集合，而 $K$ 是一個整數。請計算有多少對 $(a, b)$ 的組合滿足 $a \in A$, $b \in B$ 且 $a+b = K$。
Input
輸入可能有多行，第一行有三個整數 $m$, $n$與 $K$，第二行有 $m$ 個整數是 $A$ 中的元素，第三行有 $n$ 個整數 $B$ 中的元素。一筆測資同一行相鄰數字間以空白間隔。兩集合元素個數均不超過 10 萬，整數的絕對值不超過 10 億。
Output
輸出組合個數。
Sample Input
#1
3 4 2 1 6 -3 5 1 -1 -3
Sample Output
#1
2
測資資訊：
記憶體限制：
64
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
不公開 測資點#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: