HSG9 Đà Nẵng 2026 - Robot

Xem dạng PDF

Gửi bài giải

Điểm: 1000,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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 \leq 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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.