قاشق و چنگال


  • محدودیت زمان: ۰.۵ ثانیه
  • محدودیت حافظه: ۶۴ مگابایت

دور یک میز گرد، nn بشقاب وجود دارد. امین برای تکمیل این میز، می‌خواهد کنار هر بشقاب، یک قاشق و یک چنگال قرار دهد.

توضیح تصویر

او برای اینکار، یک رشته به طول 2n2n از حروف S (قاشق) و F (چنگال) انتخاب می‌کند. (لزومی ندارد که تعداد حروف F با S برابر باشد.)

سپس از یکی از بشقاب‌ها شروع کرده و در جهت ساعتگرد، دور میز حرکت می‌کند و در مرحله iiام، اگر حرف iiام رشته، برابر S بود، یک قاشق و اگر F بود یک چنگال، کنار بشقاب مورد نظر قرار می‌دهد.

ورودی🔗

در سطر اول ورودی عدد صحیح و مثبت nn داده می‌شود. 1n1001 \le n \le 100 در سطر دوم ورودی یک رشته به طور 2n2n از حروف S و F به شما داده می‌شود.

خروجی🔗

در تنها سطر خروجی در صورتی که کنار هر بشقاب، یک قاشق و یک چنگال قرار می‌گیرد، YES و در غیر این صورت NO چاپ کنید.

توجه کنید سیستم داوری به بزرگ و کوچک بودن حروف حساس است.

مثال‌ها🔗


ورودی نمونه ۱🔗

2
SFFS
Plain text

خروجی نمونه ۱🔗

YES
Plain text
توضیح نمونه ۱

در تصاویر زیر، قرار گرفتن قاشق‌ها و چنگال‌ها را، با توجه به رشته داده شده، به صورت مرحله به مرحله می‌بینید.

توضیح تصویر


ورودی نمونه ۲🔗

2
SFSF
Plain text

خروجی نمونه ۲🔗

NO
Plain text
توضیح نمونه ۲

در تصاویر زیر، قرار گرفتن قاشق‌ها و چنگال‌ها را، با توجه به رشته داده شده، به صورت مرحله به مرحله می‌بینید.

توضیح تصویر


ورودی نمونه ۳🔗

3
SSSSFF
Plain text

خروجی نمونه ۳🔗

NO
Plain text
توضیح نمونه ۳

در تصاویر زیر، قرار گرفتن قاشق‌ها و چنگال‌ها را، با توجه به رشته داده شده، به صورت مرحله به مرحله می‌بینید.

توضیح تصویر توضیح تصویر


ورودی نمونه ۴🔗

4
FSFFSFSS
Plain text

خروجی نمونه ۴🔗

YES
Plain text
توضیح نمونه ۴

در تصاویر زیر، قرار گرفتن قاشق‌ها و چنگال‌ها را، با توجه به رشته داده شده، به صورت مرحله به مرحله می‌بینید.

توضیح تصویر توضیح تصویر

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.