No.206 数の積集合を求めるクエリ
問題文
Warning : 想定解法の実行時間はC++で1秒弱(
長さ
数列
また、数列
ここで、「数列
数列
数列
数列
数列
(ただし
入力
L M N A[0] … A[L-1] B[0] … B[M-1] Q
追加制約:
subtask1 :
subtask2 :
subtask3 :
subtask4 : 無し
出力
出力は
最後に改行してください。
サンプル
サンプル1
入力
4 2 5 1 2 3 5 1 2 5
出力
2 2 1 1 1
A = {1, 2, 3, 5} B0 = {1, 2}、AにもB0にも含まれる値は1と2
A = {1, 2, 3, 5} B1 = {2, 3}、AにもB1にも含まれる値は2と3
A = {1, 2, 3, 5} B2 = {3, 4}、AにもB2にも含まれる値は3
A = {1, 2, 3, 5} B3 = {4, 5}、AにもB3にも含まれる値は5
A = {1, 2, 3, 5} B4 = {5, 6}、AにもB4にも含まれる値は5
サンプル2
入力
11 11 32 1 4 7 10 13 16 19 22 25 28 30 1 2 4 6 8 12 16 24 27 28 29 1
出力
4
サンプル3
入力
5 6 210 1 2 5 210 15 5 4 2 7 10 3 5
出力
2 1 1 1 0
条件を満たす値が存在しない場合もあります。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。