10905 - Children's Game

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

بازی اعداد

این سوال در مورد یک بازی است که در آن تعدادی عدد در اختیار افراد قرار می گیرد و هر کس می تواند با پشت سرهم گذاشتن آن اعداد یک عدد بزرگ بسازد. مثلاً برای 4 عدد صحیح 123 و 124 و 56 و 90 می توان اعداد 1231245690 و 1241235690 و 5612312490 و 9012312456 و 9056124123 و غیره را تولید کرد. در حقیقت 24 عدد مختلف با این اعداد می توان ساخت. ولی مشخص است که 9056124123 بزرگترین عددی است که می توان ساخت. برنده بازی کسی است که بزرگترین عدد ممکن را بسازد.

شما باید برنامه ای بنویسید که هیچ وقت در این بازی شکست نخورد.

ورودی

هر تست با یک عدد صحیح مثبت  N(≤50)آغاز می شود. در خط های بعدی N عدد صحیح مثبت می آید. ورودی با صفر پایان می پذیرد و این عدد نباید پردازش شود.

خروجی

به ازای هر تست ورودی ، بزرگترین عددی را که می توان با اعداد موجود در آن تست ساخت را نشان دهید

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

ورودی نمونه

4

123 124 56 90

5

123 124 56 90 9

5

9 9 9 9 9

0

خروجی نمونه

9056124123

99056124123

99999

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

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

 

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

دریافت فایل
عنوان فایل:Childrens Game-10905-En

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

دریافت فایل
عنوان فایل:Childrens Game-10905

(با تشکر از آقای رضی زاده)