پنجمین سوال ضمن تشکر از آقای رضی زاده!:

 

384 - Slurpys

محدودیت زمانی : 3 ثانیه

توضیح سوال

یک رشته از حروف "Slump" است اگر خواص زیر را دارا باشد:

1.         اولین حرف آن D یا E باشد

2.         بعد از حرف اول یک یا چند F آمده باشد.
3.            بعد از یک یا چند F یک رشته ی با خواص "Slump" یا یک حرف G آمده باشد که پایان دهنده ی رشته است. مثلاً DFFEFFFG یک رشته ی "Slump"

است، زیرا اولین حرف آن D است و سپس دو تا F آمده و پس از آن رشته ی EFFFG آمده که یک رشته ی "Slump" است و پایان بخش رشته است.

4.         هیچ رشته ی دیگری به غیر از خواص بالا "Slump" نیست.

 

یک رشته از حروف"Slimp " است اگر خواص زیر را دارا باشد :

1.         اولین حرف آن A باشد.

2.         اگر یک رشته ی دو حرفی "Slimp " باشد، حتماً دومین (آخرین) حرف آن H است.

3.         اگر دو حرفی نبود، یکی از دو رشته ی زیر است:

الف)       بعد از حرف A یک حرف B آمده و بعد از آن یک رشته با خواص "Slimp " آمده و بعد از آن یک C آمده است.

ب)        بعد از حرف A یک حرف یک رشته با خواص "Slump" آمده و بعد از آن یک C آمده است.

4.         هیچ رشته ی دیگری به غیر از خواص بالا "Slimp " نیست.

 

یک رشته از حروف "Slurpy " است اگر از یک رشته ی "Slimp " که در ادامه ی آن یک رشته ی "Slump" آمده باشد، تشکیل شده باشد.

مثال:

 Slump: DFG, EFG, DFFFFFG, DFDFDFDFG, DFEFFFFFG هستند

 Slump: DFEFF, DFAHG, DEFG, DG, EFFFFDG نیستند

 Slimp : AH, ABAHC, ABABAHCC, ADFGC, ADFFFFGC, ABAEFGCC, ADFDFGC هستند

 Slimp : ABC, ABAH, DFGC, ABABAHC, ADGC نیستند

 Slurpy : AHDFG, ADFGCDFFFFFFG, ABAEFGCCDFEFFFFFG هستند

 Slurpy : AHDFGA, DFGAH, ABABCC نیستند

ورودی

در خط اول عدد n آمده که نشان دهنده ی تعداد جملات ورودی است. سپس n خط و در هر خط یک جمله که طول آن بزرگتر از صفر و کوچکتر از 81 است آمده است. جملات فقط از حروف بزرگ A, B, C, D, E, F, G, H تشکیل شده اند.

خروجی

در خط اول خروجی عبارت SLURPYS OUTPUT را چاپ کنید. سپس برای هر جمله از ورودی اگر جمله " Slurpy " بود، باید Yes و در غیر اینصورت No بنویسید و در انتها هم در یک خط عبارت END OF OUTPUT را چاپ کنید

نمونه ها و لینک ها در ادامه مطلب....

ورودی نمونه

2

AHDFG

DFGAH

خروجی نمونه

SLURPYS OUTPUT

YES

NO

END OF OUTPUT

برای دیدن اصل سوال و فرستادن جواب می توانید به نشانی زیر مراجعه کنید:

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=320

 

برای دریافت فایل PDF سوال به زبان انگلیسی به نشانی زیر مراجعه کنید:

http://uva.onlinejudge.org/external/3/384.pdf
 

برای دریافت فایل PDF سوال به زبان فارسی به نشانی زیر مراجعه کنید:

دریافت فایل
عنوان فایل:384-Slurpys