Masala #VW7K7DLIVC

Xotira 256 MB Vaqt 30 ms Qiyinchiligi 8 %

#Oson

#Geometry

Yo'nalish

Alperen (0,0) nuqtada turibdi. Unga uzunligi nnn bo'lgan sss satr berilgan va u nnn ta harakatni bajaradi. i-chi harakat quyidagicha bajariladi:

agar s[i]=L, u holda bir birlik chapga harakat qiladi;
agar s[i]=R, u holda bir birlik o'ngga harakat qiladi;
agar s[i]=U, u holda bir birlik yuqoriga harakat qiladi;
agar s[i]=D, u holda bir birlik pastga harakat qiladi.

Agar Alperen markaziy nuqtadan boshlasa, u to'rtta turli harakatni amalga oshirishi mumkin.

Biz (1,1) nuqtada shirinlik borligini bilamiz (Alperenning boshlang‘ich nuqtasidan bir birlik yuqoriga va bir birlik o‘ngga).

Topshiriq: Alperen harakat qilganda shirinlikdan o‘tsa (ya'ni (1,1) nuqtasidan o'tadi), buni aniqlash kerak.

Kiruvchi ma'lumotlar:

Kirishning birinchi satrida t (1≤t≤10001) — testlar soni beriladi.
Har bir test holati uchun birinchi satrda nnn ( 1≤n≤501) — satr uzunligi beriladi.
Ikkinchi satrda uzunligi nnn bo'lgan sss satri beriladi. sss satri harflardan iborat bo'lib, ular: L (chapga), R (o'ngga), D (pastga) va U (tepaga) harakatlarni ifodalaydi.

Chiquvchi ma'lumotlar:

Har bir test holati uchun, agar Alperen shirinlikdan o'tgan bo'lsa, "YES" (qo'shtirnoqsiz) chiqaring; aks holda, "NO" (qo'shtirnoqsiz) chiqaring.

Misollar

#	input.txt	output.txt
1	7 7 UUURDDL 2 UR 8 RRRUUDDD 3 LLL 4 DUUR 5 RUDLL 11 LLLLDDRUDRD	YES YES NO NO YES YES NO

Izoh:

Birinchi test holati:
Harakatlar: (0,0) → U(0,1) → U(0,2) → U(0,3) → R(1,3) → D(1,2) → D(1,1) → L(0,1).
(1,1) nuqtasi orqali o'tiladi.
Natija: YES.

Ikkinchi test holati:
Harakatlar: (0,0) → U(0,1) → R(1,1).
(1,1) nuqtasi orqali o'tiladi.
Natija: YES.

Uchinchi test holati:
Harakatlar: (0,0) → R(1,0) → R(2,0) → R(3,0) → U(3,1) → U(3,2) → D(3,1) → D(3,0) → D(3,-1).
(1,1) nuqtasiga yetib bormaydi.
Natija: NO.

To'rtinchi test holati:
Harakatlar: (0,0) → L(-1,0) → L(-2,0) → L(-3,0).
(1,1) nuqtasiga yetib bormaydi.
Natija: NO.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin