1005.html

<span style="font-family: Courier New;"><strong>กำหนดให้ a1 , a2 , &hellip; , an เป็น ลำดับ ของจำนวนเต็ม และ กำหนดให้ ai , ai+1 , &hellip; , aj เป็น ลำดับย่อย</strong> ของลำดับดังกล่าวนี้ โดยที่ i และ j เป็นจำนวนเต็มบวก และ 1 &le; i &le; j &le; n หรือกล่าวอีกนัยหนึ่งคือสมาชิกทุกตัวของ ลำดับย่อย ต้องมีตำแหน่งต่อเนื่องกัน ลำดับย่อย อาจมีได้หลายชุด เมื่อหาค่าผลบวกของสมาชิกทุกตัวใน ลำดับย่อย แต่ละชุด ผลบวกที่ได้อาจมีค่าแตกต่างกัน <br />
<br />
ลำดับย่อย ที่มีผลบวกของสมาชิกสูงสุด เรียกว่า <strong>ลำดับย่อยที่มีค่าสูงสุด</strong> ซึ่งอาจมีเพียงชุดเดียวหรืออาจมีหลายชุดก็ได้   <br />
ในกรณีที่ ลำดับย่อยที่มีค่าสูงสุด มีค่าน้อยกว่าหรือเท่ากับศูนย์ เรียกว่า ลำดับย่อยว่าง (Empty sequence)   <br />
<br />
<strong>ตัวอย่าง  </strong><br />
<strong>ลำดับ 4, -6, 3, -2, 6, -4, -6, 6</strong> มี ลำดับย่อยที่มีค่าสูงที่สุด เพียงชุดเดียว คือ ลำดับย่อย  3, -2, 6 โดยผลบวกของ ลำดับย่อย มีค่าเท่ากับ 7    <br />
<strong>ลำดับ  -2, -3, -1</strong> ไม่มี ลำดับย่อย ใดที่มีผลบวกมากกว่าศูนย์ ถือว่ามี ลำดับย่อยว่าง   <br />
<br />
จงเขียนโปรแกรมเพื่อรับจำนวนของสมาชิกในลำดับ และรับค่าสมาชิกทุกตัวของลำดับนั้น ทำการคำนวณและแสดงผล ลำดับย่อยที่มีค่าสูงสุด และผลบวกของ ลำดับย่อย นั้น <b><br />
<br />
</b><u><b>ข้อมูลนำเข้า</b></u> <br />
<strong>1.</strong> ข้อมูลบรรทัดแรกเป็นจำนวนเต็มบวกซึ่งเป็นจำนวนของสมาชิกในลำดับ ค่านี้มีค่าตั้งแต่ 1 ถึง 2,500  <br />
<strong>2. </strong>ข้อมูลในบรรทัดที่สองเป็นค่าของสมาชิกของ ลำดับย่อย แต่ละลำดับ ค่าของสมาชิกแต่ละตัว คั่นแต่ละตัวด้วยเครื่องหมายเว้นวรรคจำนวน 1 วรรค ค่านี้มีค่าตั้งแต่ -127 ถึง +127 <b><br />
<br />
</b><u><b>การแสดงผลลัพธ์</b></u> <br />
<strong>1.</strong> ในกรณีที่หา ลำดับย่อยที่มีค่าสูงสุด ได้เพียงชุดเดียวให้แสดง ลำดับย่อย นั้น <br />
<strong>2.</strong> ในกรณีที่หา ลำดับย่อยที่มีค่าสูงสุด ได้หลายชุด ให้แสดงเฉพาะชุดแรกที่พบเมื่อนับจาก ต้นลำดับ เช่น ลำดับ 4, -6, 3, -2, 6, -4, -6, 6, -6, 4, -2, 5 มีลำดับย่อยที่มีค่าสูงสุด 2 ชุด คือ 3, -2, 6 และ 4, -2, 5 ซึ่งมีค่าผลบวกของ ลำดับย่อย เป็น 7 เท่ากัน ในกรณีนี้ให้แสดงคำตอบเพียงคำตอบเดียวคือ ลำดับย่อย ชุดแรกที่พบคือ 3, -2, 6 <br />
<strong>3.</strong> การแสดง ลำดับย่อยที่มีค่าสูงสุด ให้แสดงสมาชิกของ ลำดับย่อย ทั้งหมดในบรรทัดเดียวกัน โดยใช้เครื่องหมายเว้นวรรคคั่นระหว่างสมาชิกแต่ละตัวจำนวน 1 วรรค <br />
<strong>4.</strong> บรรทัดที่สองให้แสดงผลเป็นผลบวกของ ลำดับย่อยที่มีค่าสูงสุด นั้น  <br />
<strong>5. </strong>ในกรณีที่ ลำดับย่อยที่มีค่าสูงสุด เป็น ลำดับย่อยว่าง ให้แสดงข้อความ Empty sequence โดยไม่ต้องแสดง ลำดับย่อย และผลบวกของ ลำดับย่อย นั้น <b><br />
<br />
<u>ที่มา</u>: การแข่งขันคอมพิวเตอร์โอลิมปิก สอวน. ครั้งที่ 2 มหาวิทยาลัยบูรพา</b></span>
		<table>
			<tr>
				<th>ข้อมูลนำเข้า</th>
				<th>ข้อมูลส่งออก</th>
			</tr>	
		
			<tr>
				<td>8
<br />4  -6  3  -2  6  -4  -6   6</td>
				<td>3  -2   6
<br />7
<br /></td>
			</tr>
			<tr>
				<td>3
<br />-2  -3  -1</td>
				<td>Empty sequence</td>
			</tr></table>