0032.html

<p><span style="font-family: 'Courier New'; ">รัฐภูมิเป็นเด็กหนุ่มที่รักตัวเลขเป็นชีวิตจิตใจ ในวันเกิดที่เพิ่งผ่านมาไม่นาน รัฐภูมิได้รับบัตรตัวเลขเป็นของขวัญ เขาร้องดีใจลั่นไปทั้งซอย<br />
</span><span style="font-family: 'Courier New'; "><br />
รัฐภูมิได้รับบัตรตัวเลข N ใบ แต่ละใบจะระบุเลขโดดหนึ่งตัว รัฐภูมิต้องการเรียงบัตรตัวเลขทั้งหมดให้ได้เลข N หลักที่มีค่าน้อยที่สุด โดยเลข N หลักดังกล่าวจะต้องไม่ขึ้นต้นด้วยเลขโดด 0<br />
</span><span style="font-family: 'Courier New'; "><br />
<u><strong>งานของคุณ</strong></u><br />
</span><span style="font-family: 'Courier New'; ">รับข้อมูลบัตรตัวเลขที่รัฐภูมิได้รับ แล้วนำมาเรียงเป็นเลข N หลักที่มีค่าน้อยที่สุดเท่าที่เป็นไปได้ตามข้อกำหนดดังกล่าว<br />
</span><span style="font-family: 'Courier New'; "><br />
<u><strong>ข้อมูลนำเข้า</strong></u><br />
</span><span style="font-family: 'Courier New'; ">บรรทัดแรกระบุจำนวนเต็ม N (2 &le; N &le; 1,000) บรรทัดถัดไประบุเลขโดด N ตัว คั่นด้วยช่องว่างหนึ่งช่อง แทนเลขโดดบนบัตรตัวเลขแต่ละใบ รับประกันว่ามีเลขโดดอย่างน้อยหนึ่งตัวที่ไม่ใช่ 0<br />
</span><span style="font-family: 'Courier New'; "><br />
<u><strong>ข้อมูลส่งออก</strong></u><br />
</span><span style="font-family: 'Courier New'; ">บรรทัดเดียว ระบุเลขโดด N หลักที่น้อยที่สุดที่ไม่ขึ้นต้นด้วย 0 ที่สร้างได้จากการเรียงบัตรตัวเลข เลขโดดต้องพิมพ์ติดกัน ไม่มีช่องว่างคั่น<br />
<br />
</span><u style="font-family: 'Courier New'; "><strong>ที่มา</strong></u><br style="font-family: 'Courier New'; " />
<span style="font-family: 'Courier New'; ">การแข่งขัน IOI Thailand League เดือนพฤศจิกายน 2553</span><br style="font-family: 'Courier New'; " />
<span style="font-family: 'Courier New'; ">โจทย์โดย:&nbsp;</span><font face="'Courier New'">ธนะ วัฒนวารุณ</font></p>
		<table>
			<tr>
				<th>ข้อมูลนำเข้า</th>
				<th>ข้อมูลส่งออก</th>
			</tr>	
		
			<tr>
				<td>4
<br />9 4 6 2</td>
				<td>2469</td>
			</tr>
			<tr>
				<td>6
<br />3 0 8 1 3 3</td>
				<td>103338</td>
			</tr></table>