iktk   3년 전

문제

당신은 새로운 종류의 에스컬레이터인 "더블 에스컬레이터"를 발명했습니다. 일반 에스컬레이터는 사람들을 한쪽 끝에서 다른 쪽 끝으로 데려가지만 반대쪽 끝으로 데려갈 수는 없는 반면, 더블 에스컬레이터는 양쪽 끝에서 다른 쪽 끝으로 사람들을 데려다줍니다.

더블 에스컬레이터가 사람을 한쪽 끝에서 다른 쪽 끝으로 데려가는 데는 10초가 걸립니다. 즉, 사람이 \(T\)초에 한쪽 끝에서 더블 에스컬레이터에 들어가면 \(T + 10\)초에 다른 쪽 끝에서 나가게 됩니다. 이 사람은 \(T + 10\)초가 되는 순간부터 더블 에스컬레이터를 사용하고 있지 않은 것으로 봅니다.

더블 에스컬레이터를 사용하는 사람이 없으면 언제든지 중지됩니다. 따라서 처음에는 고정되어 있습니다.

더블 에스컬레이터가 정지된 상태에서 한쪽 끝으로 사람이 들어오면, 더블 에스컬레이터가 자동으로 켜져서 사람이 가고자 하는 방향으로 이동합니다.

더블 에스컬레이터에 사람이 도착했는데 이미 그 사람이 가고자 하는 방향으로 움직이고 있다면, 그 사람은 바로 탑승하게 됩니다. 그렇지 않고 에스컬레이터가 반대 방향으로 움직이면 에스컬레이터가 멈출 때까지 기다려야만 그 사람이 탈 수 있습니다. 더블 에스컬레이터는 여러 사람이 동시에 밟을 수 있을 정도로 넓습니다.

더블 에스컬레이터가 멈추려는 순간에 사람이 들어오려고 하는 데이터는 주어지지 않습니다.

더블 에스컬레이터의 작동 방식을 시뮬레이션해 봅시다. \(N\)명의 사람에 대해 더블 에스컬레이터에 도착한 시점과 방향이 주어지면, 더블 에스컬레이터가 최종적으로 멈추게 되는 시각을 계산합시다.

입력

첫 번째 줄에 에스컬레이터를 사용할 사람의 수를 나타내는 정수 \(N ( 1 \le N \le 10^{4} ) \)이 주어집니다.

다음 \(N\)줄에는 줄마다 두 개의 정수 \(t_i\)와 \(d_i ( 1 \le t_i \le 10^{5}, 0 \le d_i \le 1)\)가 주어집니다. 이는 \(i\)번째 사람이 더블 에스컬레이터에 도착하는 순간과 가고 싶은 방향을 나타냅니다. \(d_i\)가 \(0\)이면 왼쪽 끝에서 오른쪽 끝으로 가고자 하는 것이고, \(d_i\)가 \(1\)이면 오른쪽 끝에서 왼쪽 끝으로 가고자 하는 것입니다. 모든 \(t_i\) 값은 서로 다르며 오름차순으로 주어집니다.

출력

한 줄에 마지막 사람이 에스컬레이터에서 내린 시각을 정수 하나로 출력합니다.

nflight11   3년 전

혹시 몇 번 문제에 대한 번역인지 알 수 있을까요?

iktk   3년 전

@nflight11

확인해주셔서 감사합니다. 문제 번호 등록했습니다.

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