0013.html

<span style="font-family: Courier New;">สโนไวท์มีหน้าที่จัดเตรียมอาหารค่ำให้กับคนแคระทั้งเจ็ด ซึ่งเหน็ดเหนื่อยมาจากการทำงานในเหมืองทั้งวัน ทุก ๆ วันสโนไวท์จะจัดที่นั่งไว้เจ็ดที่ เตรียมจาน ซ่อม และมีดไว้เจ็ดชุด สำหรับคนแคระทั้งเจ็ดที่หิวโซกลับมาในตอนเย็น<br />
<br />
ปัญหาเกิดขึ้นเมื่อค่ำวันหนึ่ง มีคนแคระกลับมาในตอนเย็นเก้าคน แทนที่จะเป็นเจ็ดคน อาจจะเนื่องมาจากอยากแอบมาร่วมทานอาหารเย็นรสเลิศของสโนไวท์ก็เป็นได้ สโนไวท์ซึ่งเคยได้รับตำแหน่งนางงามคณิตศาสตร์จึงต้องหาวิธีค้นหาคนแคระทั้งเจ็ดตัวจริงให้ได้<br />
<br />
โชคดีที่คนแคระทั้งเจ็ดสวมหมวกที่สโนไวท์ได้ปักหมายเลขไว้บนหมวก ซึ่งหมายเลขของคนแคระตัวจริงทั้งเจ็ดคนจะรวมกันได้เท่ากับจำนวนเต็ม 100 พอดี&nbsp; หน้าที่ของคุณคือให้ช่วยสโนไวท์เขียนโปรแกรมเพื่อคนหาว่าคนแคระคนใดบ้างจำนวนเจ็ดคน จากทั้งหมดเก้าคน ที่มีเลขบนหมวกรวมกันได้ 100 พอดี<br />
<br />
<u><strong> ข้อมูลนำเข้า</strong></u><br />
<strong> มีจำนวน 9 บรรทัด </strong>แต่ละบรรทัดมีจำนวนเต็มหนึ่งจำนวนที่มีค่าอยู่ในช่วง 1 และ 99 เลขทั้งเก้าจำนวนไม่ซ้ำกันเลย และจะมีเลขเพียงชุดเดียวเท่านั้นที่จะรวมกันได้ 100 พอดี<br />
<br />
<u><strong> ข้อมูลส่งออก</strong></u><br />
ผลลัพธ์จากโปรแกรมต้องมีจำนวน 7 บรรทัด แต่ละบรรทัดเป็นตัวเลขบนหมวกของคนแคะตัวจริงทั้งเจ็ดของสโนไวท์ โดยที่ตัวเลขทั้งเจ็ดจะเรียงลำดับตามลำดับในข้อมูลนำเข้า<br />
<br />
<u><strong>Problem Source</strong></u><strong>: Croatian Open Competition in Informatics<br />
contest 3 &ndash; December 16, 2006</strong> </span>
		<table>
			<tr>
				<th>ข้อมูลนำเข้า</th>
				<th>ข้อมูลส่งออก</th>
			</tr>	
		
			<tr>
				<td>7
<br />8
<br />10
<br />13
<br />15
<br />19
<br />20
<br />23
<br />25</td>
				<td>7
<br />8
<br />10
<br />13
<br />19
<br />20
<br />23</td>
			</tr>
			<tr>
				<td>8
<br />6
<br />5
<br />1
<br />37
<br />30
<br />28
<br />22
<br />36</td>
				<td>8
<br />6
<br />5
<br />1
<br />30
<br />28
<br />22</td>
			</tr></table>