logo AlgoBeat OnlineJudge
登录 注册

#104993. [BZOJ 4993] [Usaco2017 Feb]Why Did the Cow Cross the Road II

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

上下有两个长度为n、位置对应的序列A、B,

其中数的范围均为1~n。若abs(A[i]-B[j])<= 4,则A[i]与B[j]间可以连一条边。

现要求在边与边不相交的情况下的最大的连边数量。

n <= 10^3

样例

样例输入

6
1
2
3
4
5
6
6
5
4
3
2
1

样例输出

5