CSES - Robot Path | Đường đi của robot
Xem PDF
Điểm:
1800 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Bạn được cung cấp một mô tả về đường đi của robot. Robot bắt đầu tại điểm \((0,0)\) và thực hiện \(n\) lệnh. Mỗi lệnh robot chi chuyển lên, xuống, sang trái hoặc sang phải.
Robot sẽ dừng lại khi nó đã thực hiện tất cả các lệnh hoặc ngay lập tức khi nó quay trở lại điểm mà nó đã đến. Nhiệm vụ của bạn là tính tổng quãng đường mà robot di chuyển.
Input
- Dòng đầu tiên chứa số nguyên \(n\): số lượng lệnh.
- \(n\) dòng tiếp theo, mỗi dòng có một ký tự \(d\) và một số nguyên \(x\): robot di chuyển quãng đường \(x\) theo hướng \(d\). Mỗi hướng là
U(lên),D(xuống),L(trái) hoặcR(phải).
Output
- Một dòng duy nhất chứa quãng đường robot đi được.
Constraints
- \(1\leq n \leq 10^5\)
- \(1\leq x \leq 10^6\)
Example
Sample input
5
U 2
R 3
D 1
L 5
U 2
Sample output
9
Bình luận
Bạn được cung cấp một mô tả về đường đi của robot. Robot bắt đầu tại điểm \((0, 0)\) và thực hiện \(n\) lệnh. Mỗi lệnh robot di chuyển lên, xuống, sang trái hoặc sang phải.
Robot sẽ dừng lại khi nó đã thực hiện tất cả các lệnh hoặc khi nó quay trở lại điểm mà nó đã đến. Nhiệm vụ của bạn là tính tổng quãng đường mà robot di chuyển.
Input
U(lên),D(xuống),L(trái) hoặcR(phải).Output
Example
Test 1
Input
Output
1 bình luận nữa