Robot di chuyển

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Điểm: 400 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Một robot bắt đầu ở vị trí \(0\) trên một đường thẳng. Có \(n\) lệnh điều khiển:

  • L x: Robot đi sang trái \(x\) bước.
  • R x: Robot đi sang phải \(x\) bước.

Hãy xác định vị trí cuối cùng của robot.

Input

  • Dòng đầu tiên chứa số nguyên \(n\) (\(1 \le n \le 10^5\)).
  • \(n\) dòng tiếp theo, mỗi dòng gồm một ký tự (L hoặc R) và một số nguyên \(x\) (\(1 \le x \le 10^5\)).

Output

  • Một số nguyên duy nhất là vị trí cuối cùng của robot.

Example

Test 1

Input
3
R 5
L 2
R 10
Output
13
Note
  • Ban đầu robot ở vị trí \(0\).
  • Lệnh 1: Sang phải \(5\) bước \(\rightarrow\) vị trí \(5\).
  • Lệnh 2: Sang trái \(2\) bước \(\rightarrow\) vị trí \(3\).
  • Lệnh 3: Sang phải \(10\) bước \(\rightarrow\) vị trí \(13\).

Bình luận (3)

Mới nhất
Tải bình luận...