dlaud5379   8달 전

(Kagi Translate로 번역한 텍스트를 다듬었습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)

문제

전선 위에 새들이 앉아 있는 것을 자주 보았을 것이다. 오늘도 어떤 긴 전선 위에 새들이 모여 앉아 있다. 그런데 전선 아래로 돼지 한 마리가 달려가서 엄청난 먼지 구름을 일으키는 바람에 새들이 화가 나 버렸다!

화가 난 새들은 전선을 따라 왼쪽이나 오른쪽으로 달리기 시작한다. 새가 달리는 속도는 분당 1미터로 동일하다. 서로 마주보고 달려오는 두 새가 부딪치면 그 즉시 방향을 틀어 반대 방향으로 달리기 시작한다. 전선의 길이는 유한하기 때문에 언젠가는 달리던 새가 전선의 끝에 도달할 수 있다. 이 경우 그 새는 즉시 날아가고, 남은 새들은 깜짝 놀라서 모두 방향을 틀어 반대 방향으로 달리기 시작한다. 두 마리의 새가 동시에 전선의 끝에 도달하면 남은 새들은 방향을 두 번 전환하기 때문에 효과가 상쇄된다.

전선의 길이, 새들의 초기 위치와 달리는 방향이 주어졌을 때, 각각의 새가 전선에서 언제 날아가는지 계산하는 프로그램을 작성하여라.

입력

첫째 줄의 전선의 길이(미터)를 나타내는 정수 L이 주어진다. (1 ≤ L ≤ 109)

들째 줄에 오른쪽으로 달리는 새의 마릿수 n이 주어진다. 셋째 줄에 오른쪽으로 달리는 새들의 위치를 나타내는 n개의 정수 ai가 주어진다. (0 ≤ n ≤ 100,000, 0 < ai < L)

넷째 줄에 왼쪽으로 달리는 새의 마릿수 m이 주어진다. 다섯째 줄에 왼쪽으로 달리는 새들의 위치를 나타내는 m개의 정수 bi가 주어진다. (0 ≤ m ≤ 100,000, 0 < bi < L)

모든 위치는 전선 왼쪽 끝에서부터의 거리(미터)로 주어진다. 처음에 같은 위치에 있는 새는 없으며, 최소 한 마리의 새가 반드시 주어진다.

출력

첫째 줄에 오른쪽으로 달리던 n마리의 새가 전선에서 날아가는 시각(분)을 입력으로 주어진 순서대로 출력한다.

둘째 줄에 왼쪽으로 달리던 m마리의 새가 전선에서 날아가는 시각(분)을 입력으로 주어진 순서대로 출력한다.

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