d015: 例題 P-2-6. Two-Number problem
Tags :
Accepted rate : 232人/236人 ( 98% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-07-15 21:43

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
Hint :
Tags:
出處:
AP325 [管理者:
TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)
]


ID User Problem Subject Hit Post Date
143
spng (david)
d015
Python 解題影片
69 2023-02-19 11:50
88
liuweizhong0... (Wilson Plonese)
d015
611 2021-07-19 21:20