ممکن است علاقه‌مند باشید
اشتراک در
136 دیدگاه
با سلام
این وضعیت نشون دهنده‌ی ضعف مدیریتی این مسابقات هست به این خاطر که خیلی از دانشگاه ها حتی بعضی از دانشگاه های تهران که در خواست شرکت در مسابقات حضوری دانشگاه شریف رو دارند از این مسابقه مطلع نیستند و فقط به اعضای سایت اطلاعیه داده شده اونم 16 October به عبارتی 4 روز پیش، من بعید میدونم این 4 روز حتی اگه تمام وقت بچه ها درگیر گردآوری تیم باشند وقت کافی برای آماده سازی باشه، با توجه به این وضعیت و با توجه به ضعف در سوالات نمونه در سایت، مسابقات از وضعیت مناسبی برای برگذاری برخوردار نیست.
با تشکر
تعدادی کلمه در سخنرانی یادداشت کرده است. حال می‌خواهد این کلمات را به هم بچسباند و در یک فایل ذخیره کند. به دلیل این که این سخنرانی برای او بسیار مهم است او می‌خواهد مکان فایل در پوشه‌ای که آن را ذخیره می‌کند در بالاترین جای ممکن باشد. نحوه جایگیری فایل ها در کامپیوتر او به صورت الفبایی است. برای همین او می‌خواهد که رشته‌ی نهایی به صورت الفبایی کوچکترین حالت ممکن را داشته باشد.
اگر ss و tt دو رشته از حروف باشند، که تعداد حروفشان یکسان است و s_is
i
حرف iام رشته‌ی s , t_jt
j
حرف jjم رشته‌ی tt را نشان دهد، آنگاه گوییم s از t به صورت الفبایی کوچکتر است اگر برای یک i داشته باشیم s_i < t_is
i
<t
i
و برای تمام k < ik<i داشته باشیم s_k = t_ks
k
=t
k
.
ورودی
در سطر اول ورودی nn آمده است که نشان‌دهنده‌ی تعداد کلمات است.
در nn خط بعدی در هر خط یک کلمه آمده است. طول رشته‌ی ii برابر l_il
i
است. هر رشته از حروف کوچک انگلیسی تشکیل شده‌است.
1 \le n \le 100 1≤n≤100
1 \le l_i \le 20 1≤l
i
≤20
خروجی
خروجی شامل یک رشته است که نشان‌دهنده‌ی رشته قابل ساختی است که از نظر الفبایی کمینه است.
http://prntscr.com/cwpav3 سوال 1
