- محدودیت زمان: ۰.۵ ثانیه
- محدودیت حافظه: ۶۴ مگابایت
دور یک میز گرد، $n$ بشقاب وجود دارد. امین برای تکمیل این میز، میخواهد کنار هر بشقاب، یک قاشق و یک چنگال قرار دهد.
او برای اینکار، یک رشته به طول $2n$ از حروف S
(قاشق) و F
(چنگال) انتخاب میکند. (لزومی ندارد که تعداد حروف F
با S
برابر باشد.)
سپس از یکی از بشقابها شروع کرده و در جهت ساعتگرد، دور میز حرکت میکند و در مرحله $i$ام، اگر حرف $i$ام رشته، برابر S
بود، یک قاشق و اگر F
بود یک چنگال، کنار بشقاب مورد نظر قرار میدهد.
ورودی
در سطر اول ورودی عدد صحیح و مثبت $n$ داده میشود.
$$1 \le n \le 100$$
در سطر دوم ورودی یک رشته به طور $2n$ از حروف S
و F
به شما داده میشود.
خروجی
در تنها سطر خروجی در صورتی که کنار هر بشقاب، یک قاشق و یک چنگال قرار میگیرد، YES
و در غیر این صورت NO
چاپ کنید.
توجه کنید سیستم داوری به بزرگ و کوچک بودن حروف حساس است.
مثالها
ورودی نمونه ۱
2
SFFS
خروجی نمونه ۱
YES
توضیح نمونه ۱
در تصاویر زیر، قرار گرفتن قاشقها و چنگالها را، با توجه به رشته داده شده، به صورت مرحله به مرحله میبینید.
ورودی نمونه ۲
2
SFSF
خروجی نمونه ۲
NO
توضیح نمونه ۲
در تصاویر زیر، قرار گرفتن قاشقها و چنگالها را، با توجه به رشته داده شده، به صورت مرحله به مرحله میبینید.
ورودی نمونه ۳
3
SSSSFF
خروجی نمونه ۳
NO
توضیح نمونه ۳
در تصاویر زیر، قرار گرفتن قاشقها و چنگالها را، با توجه به رشته داده شده، به صورت مرحله به مرحله میبینید.
ورودی نمونه ۴
4
FSFFSFSS
خروجی نمونه ۴
YES
توضیح نمونه ۴
در تصاویر زیر، قرار گرفتن قاشقها و چنگالها را، با توجه به رشته داده شده، به صورت مرحله به مرحله میبینید.
ارسال پاسخ برای این سؤال