Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Robot

Điểm
2 điểm
Tên chương trình
ROBOT.*
Vào / Ra
ROBOT.INP → ROBOT.OUT

Đề bài

Cho một xâu SS có độ dài NN 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 SS chứa các kí tự U,D,L,RU, 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: UU - lên trên, DD - xuống dưới, LL - sang trái, RR - 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)(0, 0).

Dữ liệu vàoROBOT.INP

Đọc từ tệp ROBOT.INP gồm:

  • Dòng thứ nhất chứa số nguyên dương NN (N≤105N \le 10^5).
  • Dòng thứ hai chứa xâu SS.

Kết quả raROBOT.OUT

Ghi ra tệp ROBOT.OUT gồm hai số nguyên dương xx và yy cách nhau một kí tự trống, là tọa độ của Robot khi kết thúc hành trình.

Ràng buộc

N≤105N \le 10^5.

Ví dụ

Dữ liệu vàoROBOT.INP
10
UULLDRDDR
Kết quả raROBOT.OUT
0 -1

Thuộc đề thi

Kỳ thi chọn học sinh giỏi cấp thành phố năm học 2025 – 2026 — Môn thi: Tin học 9

Đà Nẵng · Cấp thành phố · Năm học 2025-2026