- محدودیت زمان: ۰.۵ ثانیه
- محدودیت حافظه: ۶۴ مگابایت
بخشی از دفترچه خاطرات رستم بر اثر گذشت زمان پوسیده و یکی از خاطرات او ناخوانا شده است. قصد داریم این خاطره‌ی رستم را ترمیم کنیم. برای این کار مجموعه‌ای از واژگان مورد استفاده‌ی رستم را از بقیه‌ی بخش‌های دفترچه استخراج کرده‌ایم و می‌خواهیم به کمک این واژه‌ها، واژه‌های ناقص این خاطره را حدس بزنیم.
می‌دانیم رستم در خاطرات خود، فقط از ٢۶ حرف الفبای باستانی آن زمان استفاده می‌کرده است. برای این که کار شما در گرفتن ورودی راحت باشد، ما به جای آن الفبا، از ٢۶ حرف کوچک الفبای انگلیسی استفاده می‌کنیم.
در این خاطره‌ی رستم، تعدادی از حروف پوسیده‌اند و به حروفی غیر از ٢۶ حرف الفبا تغییر کرده‌اند. بنابراین هر حرفی که به صورت یکی از ٢۶ حرف الفبا باقی مانده باشد، حتماً سالم مانده است.
برنامه شما باید ابتدا مجموعه‌ای از واژگان مورداستفاده‌ی رستم را دریافت کند و سعی کند به کمک آنها شکل درست کلمات این خاطره را پیدا کند.
مثلاً اگر مجموعه واژگان به صورت زیر باشد:
rostam, nabard, kolaahkhood, hastam, doshman, man, roodkhaane, sarzamin
می‌توان تشخیص داد که جمله‌ی m+2 =ost@| #as)2% در واقع man rostam hastam بوده است.
ورودی
در خط اول ورودی عدد $n$ می‌آید. $n$ حداکثر ١٠٠٠ است.
در خط بعدی، مجموعه $n$ واژه مورداستفاده رستم در یک سطر می‌آید. این واژه‌ها با space جدا شده‌اند و فقط از حروف الفبای انگلیسی تشکیل شده‌اند و حداکثر طول هرکدام ٢٠ است. در بین آنها ممکن است واژه‌ای تکراری باشد. در خط بعدی، خاطره رستم که یک رشته با حداکثر ١٠٠٠٠ کلمه است می‌آید.
خروجی
اگر ترمیم این خاطره ممکن نیست بنویسید not recoverable. اگر کلمه‌ای وجود دارد که به بیش از یک روش قابل ترمیم است فقط بنویسید multiple و در غیر این صورت خاطره‌ی ترمیم‌شده را بنویسید.
مثال
ورودی نمونه ۱
10
iran rostam the hame saraye ast blackboard doshman man jaye
h/-e *ay# ir[] s*r/@. m@# as)
خروجی نمونه ۱
hame jaye iran saraye man ast
ورودی نمونه ۲
7
this blackboard a shuttle is afrasiab framework
th#! *s afr@asi() bl$-------
خروجی نمونه ۲
not recoverable
ورودی نمونه ۳
6
mobile not responding sohrab hurt recoverable
/*- ===========
خروجی نمونه ۳
not recoverable
ورودی نمونه ۴
8
e turanzamin mar iranzamin doshman jadugar daryache man
m$( e jadu*/-
خروجی نمونه ۴
multiple
ارسال پاسخ برای این سؤال