#313
Unrated
친근한 연결
원문: English
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

민혁이는 알고리즘 동아리방 통로를 사이에 두고 양옆으로 NN개의 자리가 배치된 것을 보았다. 통로의 왼쪽과 오른쪽에는 각각 11부터 NN까지의 번호가 적힌 옷을 입은 학생 NN명이 한 명씩 앉아 있다.

민혁이는 통로를 가로질러 서로 다른 쪽의 두 학생을 잇는 선을 그리려 한다. 두 학생의 번호를 각각 a,ba, b라고 할 때, ab4|a - b| \le 4를 만족해야 두 학생이 '친근하다'고 하며 선을 연결할 수 있다. 이때, 그린 선들이 서로 교차해서는 안 되며, 한 학생은 최대 하나의 선에만 연결될 수 있다.

민혁이가 그릴 수 있는 선의 최대 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 학생 수 NN이 주어진다. (1N1000001 \le N \le 100\,000)

이어서 NN개의 줄에 통로 왼쪽 줄에 앉은 학생들의 번호가 위에서부터 순서대로 주어진다. 그 후 NN개의 줄에 통로 오른쪽 줄에 앉은 학생들의 번호가 위에서부터 순서대로 주어진다. 각 줄의 번호는 11 이상 NN 이하의 정수이며, 왼쪽과 오른쪽 각각에서 모든 번호는 정확히 한 번씩 등장한다.

출력

민혁이가 그릴 수 있는 서로 교차하지 않는 '친근한 연결'의 최대 개수를 출력한다.

예제 입력 1

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

예제 출력 1

5
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Unrated0명 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.