💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Cmatus Candy
G56577
# CamTus và viên kẹo Camtus đang đứng tại điểm $(0,0)$. Cô ấy được cho một chuỗi $s$ có độ dài $n$ và thực hiện $n$ bước di chuyển. ## Quy tắc di chuyển Bước thứ $i$ được thực hiện như sau: - nếu $s[i] = \texttt{L}$ → di chuyển sang **trái** 1 đơn vị - nếu $s[i] = \texttt{R}$ → di chuyển sang **phải** 1 đơn vị - nếu $s[i] = \texttt{U}$ → di chuyển **lên trên** 1 đơn vị - nếu $s[i] = \texttt{D}$ → di chuyển **xuống dưới** 1 đơn vị Có một viên kẹo đặt tại tọa độ $(1,1)$ (tức là một đơn vị bên phải và một đơn vị phía trên vị trí xuất phát của Cmatus). ## Yêu cầu Xác định xem Cmatus có đi qua điểm $(1,1)$ hay không trong quá trình di chuyển. ## Input Dòng 1: $t$ (1 ≤ t ≤ 1000) - số test cases Mỗi test: Dòng 1: $n$ (1 ≤ n ≤ 50) - độ dài chuỗi Dòng 2: chuỗi $s$ gồm các ký tự L, R, U, D ## Output Với mỗi test case in ra: - `YES` nếu đi qua $(1,1)$ - `NO` nếu không ## Ví dụ **Input:** 7 7 UUURDDL 2 UR 8 RRRUUDDD 3 LLL 4 DUUR 5 RUDLL 11 LLLLDDRUDRD **Output:** YES NO YES NO NO YES NO
✅ Đã AC: 4 / 23 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng