问题 6201 --兔兔合并数组6201: 兔兔合并数组★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 77 解决: 10
[提交][状态][命题人:]题目描述
给定两个长度为n的数组a和b。兔兔让你合并这些数组,形成另一个长度为2n的数组c。现在需要你找到所有c中元素值相同连续元素个数的最大值。
合并过程是如下:每次选择任一非空数组中的第一个元素,将其添加到c的末尾后从原数组中删除,这样的操作进行2n次,直到两个数组都为空为止。
输入
第一整数为T,表示有T (1≤T≤10000)组测试样例。
每组测试样例的第1行为整数n (2≤n≤2e5),表示数组a,b的长度。
第2行为n个整数a1,a2...an (1≤ai≤2n)。
第3行为n个整数b1,b2...bn (1≤bi≤2n)。
测试数据保证所有的n之和不超过2e5。
输出
每组测试数据输出一个整数,表示c中元素值相同连续元素个数的最大值。
提示
来源
[提交][状态]