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

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.