回『AP325題庫』
e033: Two-Number problem
Tags :
Accepted rate : 6人/6人 ( 100% ) [非即時]
評分方式：
Tolerant

最近更新 : 2024-01-15 22:16

Content

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

Input

輸入可能有多行，第一行有三個整數 m, n 與 K，第二行有 m 個整數是 A 中的元素，第三行有 n 個整數 B 中的元素一筆測資。同一行相鄰數字間以空白間隔。 兩集合元素個數均不超過 10 萬，整數的絕對值不超過 10 億。

Output

輸出組合個數。

Sample Input 
3 4 2
1 6 -3
5 1 -1 -3
Sample Output 
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 [管理者：
Eason0165 (EasonLearner)
]

Status Forum 排行

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