F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:本站提供各级各类比赛模拟题,有意者请联系本站邮箱Lydsy2012@163.com,欢迎各校教练、老师、家长来信咨询,非诚勿扰。
Problem 4993. -- [Usaco2017 Feb]Why Did the Cow Cross the Road II

4993: [Usaco2017 Feb]Why Did the Cow Cross the Road II

Time Limit: 10 Sec  Memory Limit: 256 MB
Submit: 249  Solved: 178
[Submit][Status][Discuss]

Description

上下有两个长度为n、位置对应的序列A、B,
其中数的范围均为1~n。若abs(A[i]-B[j])<= 4,则A[i]与B[j]间可以连一条边。
现要求在边与边不相交的情况下的最大的连边数量。
n <= 10^3

Input

Output

Sample Input

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

Sample Output

5

HINT

Source

Gold

[Submit][Status][Discuss]

HOME Back