HSG9 Đà Nẵng 2026 - Robot
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Cho một xâu ~S~ có độ dài ~N~ kí tự, ghi lại hành trình di chuyển của một Robot trên lưới các ô vuông. Trong xâu ~S~ chứa các kí tự ~U, D, L, R~ tương ứng với các hướng di chuyển, mỗi lần di chuyển một ô vuông với: ~U~ - lên trên, ~D~ - xuống dưới, ~L~ - sang trái, ~R~ - sang phải.
Yêu cầu: Hãy tìm tọa độ của Robot khi kết thúc hành trình, biết rằng ban đầu Robot xuất phát tại tọa độ ~(0,0)~.
Input
- Dòng thứ nhất chứa số nguyên dương ~N~ (~N \le 10^5~).
- Dòng thứ hai chứa xâu ~S~.
Output
Hai số nguyên ~x~ và ~y~ cách nhau một kí tự trống, là tọa độ của Robot khi kết thúc hành trình.
Sample Input 1
10
UULLDRDDR
Sample Output 1
0 -1
Bình luận