a155: P-2-6. Two-Number problem
標籤 : set
通過比率 : 30人/31人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-11-02 10:03

內容

假設A為m個相異整數的集合,B為n個相異整數的集合,而K是一個整數。

請計算有多少對(a, b)的組合滿足a∈ A, b ∈ B 且a+b = K。

輸入說明

輸入可能有多行,第一行有三個整數m, n與K,

第二行有m個整數是A中的元素,

第三行有n個整數B中的元素一筆測資。

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

輸出說明

輸出組合個數。

範例輸入 #1
3 4 2
1 6 -3
5 1 -1 -3
範例輸出 #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
提示 :
標籤:
set
出處:
ap325 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」