5242 : A43 - 여행 3
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
전장 $L$ 미터의 ALGO 터널에는 현재 $N$ 명이 있습니다. 사람 $i$ 는 서쪽 끝에서 $A_i$ 미터 지점에 있으며, 방향 $B_i$ 를 향해 걷고 있습니다 ($E$ 일 때 동쪽, $W$ 일 때 서쪽).
터널의 폭이 좁기 때문에 두 사람이 같은 위치에 오면 이동 방향을 바꿉니다. 모든 사람이 초속 1미터로 걸을 때, 마지막 사람이 터널 밖으로 나가는 것은 몇 초 후입니까?
[제약 조건]
• $1 \le N \le 200000$
• $1 \le A_1 < A_2 < \cdots < A_N < L \le 10^9$
• $B_i$ 는 E 또는 W 입니다.
• $N, A_i$ 는 정수
터널의 폭이 좁기 때문에 두 사람이 같은 위치에 오면 이동 방향을 바꿉니다. 모든 사람이 초속 1미터로 걸을 때, 마지막 사람이 터널 밖으로 나가는 것은 몇 초 후입니까?
[제약 조건]
• $1 \le N \le 200000$
• $1 \le A_1 < A_2 < \cdots < A_N < L \le 10^9$
• $B_i$ 는 E 또는 W 입니다.
• $N, A_i$ 는 정수
입력 설명
첫째 줄에 정수 $N, L$ 이 주어집니다.
둘째 줄부터 $N$ 개의 줄에 걸쳐 $A_i, B_i$ 가 주어집니다.
둘째 줄부터 $N$ 개의 줄에 걸쳐 $A_i, B_i$ 가 주어집니다.
출력 설명
마지막 사람이 터널을 나가는 데 걸리는 시간을 초 단위로 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 100
20 E
50 E
70 W
출력 예시
COPY
복사되었습니다!
복사되었습니다!
80