问题2096--Wangy love Array merging

2096: Wangy love Array merging

[命题人 : ]
时间限制 : 1 sec  内存限制 : 256 MB

提交

题目描述

Wangy有两个长度为 n 的数组a和b。他将这两个数组合并为长度为 2*n 的数组c。Wangy想知道在所有的数组c中可能获得的由相等值组成的子数组的最大长度。合并两个数组的方法是按从任一数组中取出第一个元素(前提是该数组非空),并将其移除。然后将该元素追加到c数组的末尾。
子数组:一个或连续多个数组中的元素组成一个子数组(子数组最少包含一个元素)。

输入

第一行一个正整数n,
第二行n个正整数,表示数组a
第三行n个正整数,表示数组b
(1 <= n <= 2*105), (1 <= ai <= 2*n), (1 <= bi <= 2*n)

输出

按照题目要,输出由所有合并中的相等值组成的子数组的最大长度。

样例输入 Copy

2
1 2
2 1

样例输出 Copy

2

提示

在测试用例中,我们可以得到的数组c有[1,2,1,2]、[1,2,2,1]、[2,1,1,2]、[2,1,2,1]。我们可以看到,当我们选择c=[1,2,2,1]时,答案是2。