시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB | 330 | 254 | 221 | 86.667% |
Younghee is currently on a one-dimensional road and looking for her friend Jisun’s house. To know the exact position of Jisun’s house, Younghee sends a message to Jisun with her current position (assume that all the positions are represented as integers). A couple of minutes later, Younghee gets a reply as a list of $n$ triples from Jisun with an additional explanation as follows:
For example, suppose Younghee is currently at the position 0 with a list of four triples – $(3, \texttt{R}, 4)$, $(0, \texttt{L}, 2)$, $(7, \texttt{L}, 5)$, and $(-2, \texttt{R}, 5)$. Then Younghee first refers to the triple $(0, \texttt{L}, 2)$ and move to the position $0 - 2 = -2$. After that, Younghee refers to the triples $(-2, \texttt{R}, 5)$, $(3, \texttt{R}, 4)$, and $(7, \texttt{L}, 5)$ in order and moves to the position $2$, which is the position of Jisun’s house. Given $n$, Younghee’s current position, and a list of $n$ triples, write a program to find Jisun’s house’s position.
Your program is to read from standard input. The input starts with a line containing an integer $n$ ($1 ≤ n ≤ 10,000$), where $n$ is the number of triples in the list. In the following $n$ lines, $n$ triples are given where each triple is represented as three values $i$, $j$, and $k$, consisting of two integers $i$ and $j$ and one character $k$ ($-1,000,000 ≤ i ≤ 1,000,000$, $j \in \{\texttt{L}, \texttt{R}\}$, and $1 ≤ k ≤ 2,000,000$). After $n$ lines of triples, there is a line containing Younghee’s current position as an integer between $-1,000,000$ and $1,000,000$.
Your program is to write to standard output. Print exactly one line. The line should contain the position of Jisun’s house.
4 3 R 4 0 L 2 7 L 5 -2 R 5 0
2
5 3 L 3 -1 R 11 5 L 6 1 R 4 10 L 7 1
0
ICPC > Regionals > Asia Pacific > Korea > Asia Regional - Seoul 2021 C번