BZPRO
#4993. [Usaco2017 Feb]Why Did the Cow Cross the Road II
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
上下有两个长度为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
数据范围与提示
BZPRO