dlaud5379   1년 전

한국어 지문의 맞춤법과 입력 설명이 다소 어색합니다. 지문을 다음과 같이 수정해 주세요.

문제

승민이는 마포대교의 교통량이 얼마인지를 측정하고 있다. 승민이는 도로 맞은편을 잇는 두 가닥의 끈을 일정한 간격으로 매달아 놓았다. 자동차 바퀴가 끈 위를 지나갈 때마다 끈 끝에 연결된 장치에 시각이 기록된다.

예를 들어, 자동차가 왼쪽에서 올 때는 다음과 같이 4개의 시각이 기록된다.

  • t ms에 앞바퀴가 왼쪽 끈 위를 지나갈 때
  • t + 500 ms에 뒷바퀴가 왼쪽 끈 위를 지나갈 때
  • t + 1000 ms에 앞바퀴가 오른쪽 끈 위를 지나갈 때
  • t + 1500 ms에 뒷바퀴가 오른쪽 끈 위를 지나갈 때

자동차가 오른쪽에서 올 때도 오른쪽과 왼쪽만 바뀐 채로 같은 규칙으로 측정된다. 두 장치에 기록된 시각이 주어졌을 때, 왼쪽에서 온 자동차의 수를 구하여라. 같은 끈 위로 동시에 여러 대의 자동차가 지나가는 경우는 없다.

입력

첫 번째 줄에 테스트 케이스의 수 n(1 ≤ n ≤ 100)이 주어진다. 다음 줄부터는 n개의 테스트 케이스가 주어진다.

각각의 테스트 케이스마다 첫째 줄에는 각 장치에 시각이 기록된 횟수 m(1 ≤ m ≤ 200, m은 짝수)이 주어진다. 둘째 줄에는 왼쪽 장치에 기록된 m개의 시각이 109 미만의 양의 정수로 오름차순으로 정렬되어 주어진다. 셋째 줄에는 오른쪽 장치에 기록된 m개의 시각이 같은 형식으로 주어진다.

출력

각각의 테스트 케이스마다 왼쪽에서 온 자동차의 수를 한 줄로 출력한다.

댓글을 작성하려면 로그인해야 합니다.