Set Intersection
2つの集合A={a0,a1,...,an−1}とB={b0,b1,...,bm−1} の積集合を求めてください。
Time Limit | $3$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $8$ | 正确数量 | $8$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | STL 数学 |
Set Intersection
2つの集合A={a0,a1,...,an−1}とB={b0,b1,...,bm−1} の積集合を求めてください。
入力は以下の形式で与えられます。
n
a0 a1...an−1
m
b0 b1...bm−1
A,Bの要素がそれぞれ昇順で与えられます。それぞれの集合の中に重複した要素は与えられません。
4
1 2 5 8
5
2 3 5 9 11
2
5
1≤n,m≤200,000
0≤a0< a1< ...< an−1≤10^9
0≤b0< b1< ...< bm−1≤10^9
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | Qiqy | 609125 | 2020-08-01 17:06:57 |
内存最少[$2020 $KB] | 却又像风捉摸不住 | 337118 | 2018-12-03 16:24:30 |
第一AC | 刘成健 | 322012 | 2018-11-21 11:03:36 |
第一挑战 | 刘成健 | 322012 | 2018-11-21 11:03:36 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|